The Petersen graph:

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....

Full description

Saved in:
Bibliographic Details
Main Author: Holton, Derek Allan 1941-
Other Authors: Sheehan, J.
Format: eBook
Language:English
Published: Cambridge Cambridge University Press 1993
Series:Australian Mathematical Society lecture series 7
Links:https://doi.org/10.1017/CBO9780511662058
Summary: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.
Physical Description:1 Online-Ressource (353 Seiten)
ISBN:9780511662058