The Petersen Graph
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
April 2011Adobe eBook Reader
9780511892738
0 pages
0kg
46 b/w illus.
This ISBN is for an eBook version which is distributed on our behalf by a third party.
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.