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

This book is intended to be an introductory text for mathematics and computer science students at the second and third year levels in universities. It gives an introduction to the subject with sufficient theory for students at those levels, with emphasis on algorithms and applications.

This book is intended to be an introductory text for mathematics and computer science students at the second and third year levels in universities. It gives an introduction to the subject with sufficient theory for students at those levels, with emphasis on algorithms and applications.