The Petersen graph
著者
書誌事項
The Petersen graph
(Australian Mathematical Society lecture series, 7)
Cambridge University Press, 1993
- : pbk
大学図書館所蔵 件 / 全23件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references and indexes
内容説明・目次
内容説明
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.
目次
- 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.
「Nielsen BookData」 より