Graph Theory - Geir Agnarsson, Raymond Greenlaw

Graph Theory

Buch | Softcover
464 Seiten
2006 | 1st International edition
Pearson Education (US) (Verlag)
978-0-13-156536-4 (ISBN)
107,95 inkl. MwSt
  • Titel ist leider vergriffen;
    keine Neuauflage
  • Artikel merken
For junior- to senior-level courses in Graph Theory taken by majors in Mathematics, Computer Science, or Engineering or for beginning-level graduate courses.

Once considered an "unimportant" branch of topology, graph theory has come into its own through many important contributions to a wide range of fields -- and is now one of the fastest-growing areas in discrete mathematics and computer science. This new text introduces basic concepts, definitions, theorems, and examples from graph theory. The authors present a collection of interesting results from mathematics that involve key concepts and proof techniques; cover design and analysis of computer algorithms for solving problems in graph theory; and discuss applications of graph theory to the sciences. It is mathematically rigorous, but also practical, intuitive, and algorithmic.

Preface
1 Introduction to Graph Theory
2 Basic Concepts in Graph Theory
3 TreesandForests
4 Spanning Trees
5 Fundamental Properties of Graphs and Digraphs
6 Connectivity and Flow
7 Planar Graphs
8 Graph Coloring
9 Coloring Enumerations and Chordal Graphs
10 Independence,Dominance, and Matchings
11 Cover Parameters and MatchingPolynomials
12 GraphCounting
13 Graph Algorithms
APPENDICES
A Greek Alphabet
B Notation
C Top Ten Online References
Index ix

Erscheint lt. Verlag 16.10.2006
Zusatzinfo Illustrations
Verlagsort Upper Saddle River
Sprache englisch
Maße 179 x 234 mm
Gewicht 648 g
Themenwelt Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-13-156536-2 / 0131565362
ISBN-13 978-0-13-156536-4 / 9780131565364
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren

von Michael Karbach

Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
69,95