A textbook of graph theory
Author(s)
Bibliographic Information
A textbook of graph theory
(Universitext)
Springer, c2000
Available at / 47 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references (p. [217]-222) and index
Description and Table of Contents
Description
Here is a solid introduction to graph theory, covering Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, Fournier's proof of Kuratowski's theorem on planar graphs, and more. The book does not presuppose deep knowledge of any branch of mathematics, but requires only the basics of mathematics.
Table of Contents
Basic Results.- Directed Graphs.- Connectivity.- Trees.- Independent Sets and Matchings.- Eulerian and Hamiltonian Graphs.- Graph Colourings.- Planarity.- Triangulated Graphs.- Applications.
by "Nielsen BookData"