The Petersen Graph

Erscheinungsjahr 2004
ISBN: 978-0-521-43594-9
Verlag: Cambridge University Press

Buch, Englisch, Band 7, 363 Seiten, Format (B × H): 152 mm x 229 mm, Gewicht: 591 g

Reihe: Australian Mathematical Society Lecture Series

The Petersen graph occupies an important position in the development of several areas of modern graph theory because it often appears as a counter-example to important conjectures. In this account, the authors examine those areas, using the prominent role of the Petersen graph as a unifying feature. Topics covered include: vertex and edge colourability (including snarks), factors, flows, projective geometry, cages, hypohamiltonian graphs, and 'symmetry' properties such as distance transitivity. The final chapter contains a pot-pourri of other topics in which the Petersen graph has played its part. Undergraduate students will be able to profit from reading this book as the prerequisites are few; thus it could be used for a second course in graph theory. On the other hand, the authors have also included a number of unsolved problems as well as topics of recent study. Thus it will also be useful as a reference for graph theorists.

Autoren/Hrsg.

Holton, D. A.

Holton, Derek A.

Sheehan, J.

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik
• Mathematik | Informatik Mathematik Operations Research Graphentheorie

Inhaltsverzeichnis

1. The Petersen graph; 2. The four colour problem; 3. Snarks; 4. Factors; 5. Beyond the four colour theorem; 6. Cages; 7. Hypohamiltonian graphs; 8. Symmetry; 9. The Petersen graph in diversity; Index.