The Petersen Graph
Seiten
1993
Cambridge University Press (Verlag)
978-0-521-43594-9 (ISBN)
Cambridge University Press (Verlag)
978-0-521-43594-9 (ISBN)
The authors examine various areas of graph theory, using the prominent role of the Petersen graph as a unifying feature. A number of unsolved problems as well as topics of recent study are also included. The book will be useful for second courses in graph theory or as a reference for specialists.
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.
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.
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.
| Erscheint lt. Verlag | 22.4.1993 |
|---|---|
| Reihe/Serie | Australian Mathematical Society Lecture Series |
| Zusatzinfo | 46 Line drawings, unspecified |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 150 x 226 mm |
| Gewicht | 507 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-521-43594-3 / 0521435943 |
| ISBN-13 | 978-0-521-43594-9 / 9780521435949 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Hardcover (2023)
Hanser, Carl (Verlag)
CHF 41,95
