Introduction To Graph Theory by G.B. Trudeau

A concise, readable introduction to the fundamentals of graph theory that develops definitions and basic constructions (graphs, subgraphs, walks, paths, circuits) and builds to classical results such as Eulerian and Hamiltonian paths, properties of trees and spanning trees, connectivity and cut-sets, planar graphs (including Kuratowski-type characterization), graph coloring and matchings, with attention to elementary proofs, examples, and exercises that illustrate applications to networks and combinatorial problems.