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. Topics covered include: vertex and edge colorability (including snarks) factors flows projective geometry cages hypohamiltonian graphs and symmetry properties such as distance transitivity. The final chapter contains a potpourri of other topics in which the Petersen graph has played its part.