Bondy J.A. AND Murty U.s.r.

Bondy, J. A. / Murty, U.S.R. Graph Theory Reihe: Graduate Texts in Mathematics 244, Springer-Verlag GmbH, Januar 2008 ISBN: 1846289696 NEUBUCH!
This book is not just a simple revision of the authors' well-known introductory textbook "Graph Theory with Applications" but a brand new up-to-date treatment of the theory of graphs. Its primary aim is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic study of graph theory without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated and a wealth of exercises are provided. A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters. TOC: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.- References.- Glossary.- Index.

654 S. - Sprache: Englisch - 235 schw.-w. Abb., 235 schw.-w. Zeichn. - 244x155x34 mm Einband:Gebunden

[SW: Graph - Graphentheorie | Graphentheorie ( Graph ) | Computer Science | Applied | Combinatorics]

Details