ピーターセングラフ
3-連結でブリッジを持たない。
独立数は 4 で、3-部グラフである。
3-正則グラフであり、支配集合問題は 3 で、完全マッチングがある。
半径 2 で直径 2 である。直径 2 の3-正則グラフとしては最大である。
グラフのスペクトルは −2, −2, −2, −2, 1, 1, 1, 1, 1, 3 である。
内周5 の 3-正則グラフとしては最小である。唯一の ( 3 , 5 ) {\displaystyle (3,5)} -ケージであり、10個しか頂点がないことから、唯一の ( 3 , 5 ) {\displaystyle (3,5)} -ムーアグラフである。
全域木は2000あり、10頂点の3-正則グラフの中で最大である。
1-因子分解可能ではない(1-因子分解不可能である)。(=完全マッチングのパターン3種のみで構成できない。)