Pearls in Graph Theory
Academic Press Inc (Verlag)
978-0-12-328553-9 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
Part 1 Basic graph theory: graphs and degrees of vertices; subgraphs, isomorphic graphs, trees. Part 2 Colourings of graphs: vertex colourings; edge colourings; decompositions and Hamilton cycles; more decompositions. Part 3 Circuits and cycles: Eulerian circuits; the Oberwolfach Problem; infinite lattice graphs. Part 4 Extremal problems: a theorem of Turan; cages; Ramsey theory. Part 5 Counting: counting 1-factors; Cayley's Spanning Tree formula; more spanning trees. Part 6 Labelling graphs: magic graphs and graceful trees; conservative graphs. Part 7 Applications and algorithms: spanning tree algorithms; matchings in graphs, scheduling problems; binary trees and prefix codes. Part 7 Drawings of graphs: planar graphs; the four colour theorem; the five colour theorem; graphs and geometry. Part 8 Measurements of closeness to planarity: crossing number; thickness and splitting number; Heawood's Empire Problem. Part 9 Graphs on surfaces: rotations of graphs; planar graphs revisited; the genus of a graph.
| Zusatzinfo | references, index |
|---|---|
| Verlagsort | San Diego |
| Sprache | englisch |
| Maße | 158 x 235 mm |
| Gewicht | 617 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Geometrie / Topologie |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-12-328553-4 / 0123285534 |
| ISBN-13 | 978-0-12-328553-9 / 9780123285539 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
