Graph Theory - Geir Agnarsson, Raymond Greenlaw

Graph Theory

Buch | Hardcover
464 Seiten
2006 | US ed
Pearson Education (US) (Verlag)
978-0-13-142384-8 (ISBN)
104,75 inkl. MwSt
Zu diesem Artikel existiert eine Nachauflage
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 27.10.2006
Zusatzinfo illustrations
Verlagsort Upper Saddle River
Sprache englisch
Maße 178 x 235 mm
Gewicht 721 g
Themenwelt Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-13-142384-3 / 0131423843
ISBN-13 978-0-13-142384-8 / 9780131423848
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
Elastostatik

von Dietmar Gross; Werner Hauger; Jörg Schröder …

Buch | Softcover (2024)
Springer Vieweg (Verlag)
33,36