×

A textbook of graph theory. (English) Zbl 0938.05001

Universitext. New York, NY: Springer. xi, 227 p. (2000).
This introductory text contains chapters on Basic Results, Directed Graphs, Connectivity, Trees, Independent Sets and Matchings, Eulerian and Hamiltonian Graphs, Graph Colorings, Planarity, Triangulated Graphs, and Applications. In these chapters the authors present a selection of results pertaining to the various topics. They include, for example, some results on \(k\)-partite tournaments by Goddard et al., Sumner’s result on claw-free graphs, the McKee and Toida characterization of Eulerian graphs, the result of Harary and Nash-Williams on graphs with a Hamiltonian line-graph, Fourier’s proof of the characterizations of planar graphs by Wagner and Kuratowski, and the result of Gilmore and Hoffman an interval graphs. The list of references contains 123 items.

MSC:

05-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05Cxx Graph theory
PDFBibTeX XMLCite