Cart
Free US shipping over $10
Proud to be B-Corp

The Petersen Graph D. A. Holton (University of Otago, New Zealand)

The Petersen Graph By D. A. Holton (University of Otago, New Zealand)

Summary

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 Summary

The Petersen Graph by D. A. Holton (University of Otago, New Zealand)

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.

Table of Contents

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.

Additional information

NLS9780521435949
9780521435949
0521435943
The Petersen Graph by D. A. Holton (University of Otago, New Zealand)
New
Paperback
Cambridge University Press
1993-04-22
364
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - The Petersen Graph