
02331473
b
2000d.02868
Balakrishnan, R.
Ranganathan, K.
A textbook of graph theory.
Springer, New York, NY (ISBN 0387988599). 238 p. (2000).
2000
Springer, New York, NY
EN
K35
This books for advanced undergraduate courses or beginning advanced courses aims to provide a solid background in the basic topics of graph theory. It covers Dirac's theorem on kconnected graphs, HararyNashwilliams' theorem on the hamiltonicity of line graphs, ToidaMcKee's characterization of Eulerian graphs, Fournier's proof of Kuratowski's on planar graphs, and a concrete application of triangulated graphs.