Graph Theory

Geir Agnarsson, Raymond Greenlaw (Autoren)

Buch | Hardcover

464 Seiten

2006 | US ed
Pearson Education (US) (Verlag)
978-0-13-142384-8 (ISBN)

Infos

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.

Inhalt

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

Produkt-Details

• 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
• Themenwelt: Mathematik / Informatik ► Mathematik ► Graphentheorie
• ISBN-10: 0-13-142384-3 / 0131423843
• ISBN-13: 978-0-13-142384-8 / 9780131423848
• Zustand: Neuware