The Petersen graph
D. A. Holton, J. Sheehan
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.
კატეგორია:
წელი:
1993
გამომცემლობა:
Cambridge University Press
ენა:
english
გვერდები:
360
ISBN 10:
0521435943
ISBN 13:
9780521435949
სერია:
Australian Mathematical Society lecture series 7
ფაილი:
DJVU, 2.56 MB
IPFS:
,
english, 1993