Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


The Petersen Graph

The Petersen Graph

The Petersen Graph

D. A. Holton , University of Otago, New Zealand
J. Sheehan , University of Aberdeen
June 1993
Available
Paperback
9780521435949

Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact [email protected] providing details of the course you are teaching.

$74.00
USD
Paperback
USD
eBook

    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.

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

    Product details

    June 1993
    Paperback
    9780521435949
    364 pages
    226 × 150 × 20 mm
    0.507kg
    46 b/w illus.
    Available

    Table of Contents

    • 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.
      Authors
    • D. A. Holton , University of Otago, New Zealand
    • J. Sheehan , University of Aberdeen