Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
By the authors of the classic text, Graph Theory with Applications
Serves as both a textbook and an introduction to graph theory research, suitable for both mathematicians and computer scientists
Features many new exercises of varying levels of difficulty to help the reader master the techniques
An accompanying website/blog at blogs.[...] provides a forum for further discussion and a wealth of supplementary material
By the authors of the classic text, Graph Theory with Applications
Serves as both a textbook and an introduction to graph theory research, suitable for both mathematicians and computer scientists
Features many new exercises of varying levels of difficulty to help the reader master the techniques
An accompanying website/blog at blogs.[...] provides a forum for further discussion and a wealth of supplementary material
Zusammenfassung
Written by the authors of the classic text, Graph Theory with Applications, this book provides a modern and expanded treatment of graph theory that takes into account the dramatic developments in the theory over the past 30 years. Features include:
-more proofs of theorems; commonly-used proof techniques are also described and illustrated
-a greater emphasis on algorithms
-many new exercises, of varying levels of difficulty.
In addition, a selection of important open problems are highlighted and discussed at length. The authors provide a coherent introduction suitable as a textbook for advanced undergraduate and graduate students in mathematics and computer scientists, and which also serves as an introduction to research in graph theory suitable for postgraduate students and researchers in mathematics, and also for physicists, chemists and engineers who use graph-theoretic techniques in their work.
Inhaltsverzeichnis
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.
Details
Erscheinungsjahr: 2010
Fachbereich: Allgemeines
Genre: Importe, Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Graduate Texts in Mathematics
Inhalt: xii
663 S.
235 s/w Illustr.
ISBN-13: 9781849966900
ISBN-10: 1849966907
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Bondy, Adrian
Murty, U. S. R.
Hersteller: Springer
Springer-Verlag London Ltd.
Graduate Texts in Mathematics
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 155 x 37 mm
Von/Mit: Adrian Bondy (u. a.)
Erscheinungsdatum: 19.10.2010
Gewicht: 1,007 kg
Artikel-ID: 107145464