The Petersen Graph

by D.A. Holton

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

• Format: Paperback
• Language: English
• ISBN: 0521435943
• ISBN13: 9780521435949
• Release Date: June 1993
• Publisher: Cambridge University Press
• Length: 364 Pages
• Weight: 1.12 lbs.
• Dimensions: 0.8" x 6.2" x 9.0"