Petersen圖的對稱性
Petersen圖的頂點具有輪換對稱性,即Petersen圖是鏇轉對稱的。並且,Petersen圖的邊也隨著點一起對稱。除此之外,Petersen圖還是一個軸對稱圖。Peterson圖是三正則圖
Petersen圖的每個頂點都有三條邊與之相連,即其頂點的度均為3,故稱之為3正則圖。Petersen圖的圍長
一個圖的圍長是指它所包含的最短圈的周長,由於Petersen圖中無三角形即三圈,且它不包含四圈(這可以枚舉得到),故其圍長為5。Petersen圖的直徑
一個圖兩點間的距離指其間最短路的長,而它的直徑則指全圖中最大的距離。在Petersen圖中,其直徑是2。Petersen圖的基本參數
- 頂點數v=10
- 邊數e=15
- 各頂點的度為d=3
- 分支數w=1
Petersen圖是三部圖
如圖,Petersen圖的頂點可以如此分為三個部分,使各個部分中的點互不相連。因此,Petersen圖是三部圖。Petersen圖的補圖
Petersen圖的補圖是其所有性質中最漂亮的。若圖G的頂點與圖H的邊可構成一一對應且圖G的邊與圖H的頂點也能形成雙射,則稱圖G與圖H互為補圖。而Petersen圖的補圖是K5!Petersen圖的其他性質
- 哈密爾頓路有240條
- 無哈密爾頓迴路
- 非歐拉圖
- 特徵多項式(x-3)(x-1)^5(x+2)^4