Graph Theory
Seiten
2006
|
US ed
Pearson Education (US) (Verlag)
978-0-13-142384-8 (ISBN)
Pearson Education (US) (Verlag)
978-0-13-142384-8 (ISBN)
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.
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
aus dem Bereich
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 62,95
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren
Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
CHF 97,90
