Textbook of graph theory / R. Balakrishnan and K. Ranganathan.
Material type:
- 9788181288141
- 511.5 23 B171
Includes bibliographical references and index.
I. Basic Results --
II. Directed Graphs --
III. Connectivity --
IV. Trees --
V. Independent Sets and Matchings --
VI. Eulerian and Hamiltonian Graphs --
VII. Graph Colorings --
VIII. Planarity --
IX. Triangulated Graphs --
X. Applications.
Provides an introduction to graph theory, covering Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs.
There are no comments on this title.