佩特森图
(重定向自彼得森图)
此条目没有列出任何参考或来源。 (2010年8月16日) |
彼得森图是一个由10个顶点和15条边构成的无向图。其最为人熟知的造型为一个五边形内包含一个五角星。彼得森图由丹麦哥本哈根大学数学教授Julius Peter Christian Petersen于1898年提出。由于其有趣的性质,它常常用于证明中的例子或反例。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f5/Petersen_graph.svg/200px-Petersen_graph.svg.png)
性质
编辑最……
编辑- 最小无桥而边色数大于3的三次图(立方图)
- 最小无桥而没有哈密尔顿圈的三次图
- 最大半径为2的三次图
- 最小的hypohamiltonian图(原本无哈密尔顿圈,但除去任何一个顶点,便可有哈密尔顿圈)
- 最小围长为5的三次图(唯一的 -cage graph和唯一的 -Moore graph。)
脚注
编辑