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 colourability (including snarks), factors, flows, projective geometry, cages, hypohamiltonian graphs, and 'symmetry' properties such as distance transitivity.…
Read More ↓Title Statements
- Full title :The Petersen graph / D.A. Holton, J. Sheehan.
Summary
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 colourability (including snarks), factors, flows, projective geometry, cages, hypohamiltonian graphs, and 'symmetry' properties such as distance transitivity. The final chapter contains a pot-pourri of other topics in which the Petersen graph has played its part. Undergraduate students will be able to profit from reading this book as the prerequisites are few; thus it could be used for a second course in graph theory. On the other hand, the authors have also included a number of unsolved problems as well as topics of recent study. Thus it will also be useful as a reference for graph theorists.
Read More ↓Edition Statements
- Publication Date:©1993.
Publication Statements
- Publisher(s):Cambridge University Press
- Place of Publication:Cambridge [England]
- Language:eng
- Publication Date:©1993.
The Physical Object
- Description:1 online resource (353 pages) : : illustrations
Edition Identifiers
- ISBN:9780511662058, 051166205X
- oclc:ocn726826540
- LC Classification:QA166
- Dewey Decimal:511/.5
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Files & Downloads
-
The Petersen graph -- (.djvu)
DJVU · 2.6 MB · updated -
The Petersen Graph -- (.djvu)
DJVU · 4.3 MB · updated -
The Petersen Graph -- (.pdf)
PDF · 19.2 MB · updated
Rate & Review