佩特森圖 - 维基百科,自由的百科全书

彼得森圖是一个由10个顶点和15条边构成的无向图。其最为人熟知的造型为一个五边形内包含一个五角星。彼得森圖由丹麦哥本哈根大学数学教授Julius Peter Christian Petersen于1898年提出。由于其有趣的性质,它常常用于证明中的例子或反例。

性質

[编辑]
交叉數為2

最……

[编辑]
  • 最小無橋而邊色數大於3的三次圖(立方图)
  • 最小無橋而沒有哈密爾頓圈的三次圖
  • 最大半徑為2的三次圖
  • 最小的hypohamiltonian圖(原本無哈密爾頓圈,但除去任何一個頂點,便可有哈密爾頓圈)
  • 最小圍長為5的三次圖(唯一的-cage graph和唯一的-Moore graph。)

腳註

[编辑]