Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Textbook of graph theory / R. Balakrishnan and K. Ranganathan.

By: Contributor(s): Material type: TextTextSeries: UniversitextPublication details: New Delhi : Springer, 2013Description: xi,227 pages : illustrations ; 23 cmISBN:
  • 9788181288141
Subject(s): DDC classification:
  • 511.5 23 B171
Contents:
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.
Summary: Provides an introduction to graph theory, covering Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs.
Tags from this library: No tags from this library for this title. Log in to add tags.
Total holds: 0

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.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in