Cambridge Catalogue  
  • Your account
  • View basket
  • Help
Home > Catalogue > The Petersen Graph
The Petersen Graph
Google Book Search

Search this book


  • 46 b/w illus.
  • Page extent: 364 pages
  • Size: 228 x 152 mm
  • Weight: 0.53 kg

Library of Congress

  • Dewey number: 511/.5
  • Dewey version: 20
  • LC Classification: QA166 .H65 1993
  • LC Subject headings:
    • Petersen graph

Library of Congress Record

Add to basket


 (ISBN-13: 9780521435949 | ISBN-10: 0521435943)

DOI: 10.2277/0521435943

Manufactured on demand: supplied direct from the printer

 (Stock level updated: 17:00 GMT, 30 November 2015)


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.

• A combinatorics book: these are always well received and sell well • Lots of illustrations


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.

printer iconPrinter friendly version AddThis