ENGLISH

The Petersen Graph

By D. A. Holton , J. Sheehan

Book information

Publisher
Cambridge University Press
Year
1993
ISBN
0521435943, 9780521435949
Language
english
Format
PDF
Filesize
19 MB (20108358 bytes)
Series
Australian Mathematical Society Lecture Series
Pages
364\360
Time added
2013-12-13 17:50:34

Description

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.

Similar books