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.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata 511.5 B171 (Browse shelf(Opens below)) Available C26607
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