Cover image for Graph theory
Graph theory
Title:
Graph theory
Author:
Bondy, J. A. (John Adrian)
ISBN:
9781846289699

9781846289705
Personal Author:
Publication Information:
New York : Springer, c2008
Physical Description:
xiv, 657 p. : ill. ; 25 cm.
Series:
Graduate texts in mathematics, 244

Graduate texts in mathematics ; 244.
General Note:
"Corrected at second printing."
Contents:
Graphs -- Subgraphs -- Connected graphs -- Trees -- Separable and nonseparable graphs -- Tree-search algorithms -- Flows in networks -- Complexity of algorithms -- Connectivity -- Planar graphs -- The four-colour problem -- Stable sets and cliques -- The probabilistic method -- Vertex colourings -- Colourings of maps -- Matchings -- Edge colourings -- Hamilton cycles -- Coverings and packings in directed graphs -- Electrical networks -- Integer flows and coverings -- Unsolved problems.
Subject Term:
Added Author:
Holds: Copies: