Graph theory
Author(s)
Bibliographic Information
Graph theory
（Graduate texts in mathematics, 244）
Springer, 2008
2nd print
Related Bibliography 2 items
-
-
Graph theory / J.A. Bondy, U.S.R. Murty
BC05739331
-
Graph theory / J.A. Bondy, U.S.R. Murty
-
-
Graph theory / J.A. Bondy, U.S.R. Murty
BA84482917
-
Graph theory / J.A. Bondy, U.S.R. Murty
Available at 23 libraries
Note
"Corrected at second printing, 2008"--T.p. verso
Includes bibliographical references (p. [599]-628) and index
Description and Table of Contents
Description
The primary aim of this book is to present a coherent introduction to graph theory, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated. The book also serves as an introduction to research in graph theory.
Table of Contents
Graphs.- Subgraphs.- Connected Graphs.- Trees.- 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.
by "Nielsen BookData"