Introductory Graph Theory by Gary Chartrand

This accessible introductory text presents fundamental concepts and results of graph theory, beginning with basic definitions of graphs, degrees, walks, paths and cycles, and proceeding to trees and connectivity, Eulerian and Hamiltonian properties, planarity and Kuratowski-type characterizations, graph coloring and chromatic number, matchings and coverings, and elementary network flows and algorithms; its exposition emphasizes clear proofs, illustrative examples, and a wide range of exercises that develop problem-solving skills and provide a foundation for further study in combinatorics and discrete mathematics.

Purchase from Bookshop.org