The Petersen Graph (Australian Mathematical Society Lecture Series)

  • Publish Date: 1993-06-25
  • Binding: Paperback
  • Author: D. A. Holton;J. Sheehan
  • Sale
  • $37.84
  • Regular price $88.35

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.