出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:56 UTC 版)「ピーターセングラフ」の記事における「彩色」の解説ピーターセングラフの彩色数は 3 であ...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:56 UTC 版)「ピーターセングラフ」の記事における「埋め込み」の解説ピーターセングラフは平面グラフでは...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:56 UTC 版)「ピーターセングラフ」の記事における「ハミルトン路とハミルトニアン閉路」の解説ピーターセ...

ピーターセングラフ典型的なピーターセングラフ。五角形の中に五芒星形を描き、対応する各頂点を結ぶ。命名者ジュリウス・ピーターセン頂点10辺15半径2直径2内周5自己同型120 (S5)彩色数3彩色指数4...

ピーターセングラフ典型的なピーターセングラフ。五角形の中に五芒星形を描き、対応する各頂点を結ぶ。命名者ジュリウス・ピーターセン頂点10辺15半径2直径2内周5自己同型120 (S5)彩色数3彩色指数4...

ピーターセングラフ典型的なピーターセングラフ。五角形の中に五芒星形を描き、対応する各頂点を結ぶ。命名者ジュリウス・ピーターセン頂点10辺15半径2直径2内周5自己同型120 (S5)彩色数3彩色指数4...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/06/26 20:14 UTC 版)「ホフマン-シングルトングラフ」の記事における「部分グラフ」の解説(50,7,0,1)の...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/21 16:50 UTC 版)「内周 (グラフ理論)」の記事における「ケージ」の解説立方体グラフ（すべての頂点の次数が...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/02/14 07:02 UTC 版)「強正則グラフ」の記事における「ムーアグラフ」の解説λ = 0 の強正則グラフはトライア...

ピーターセングラフ（左）とその補グラフ（右）補グラフ（ほグラフ、英: complement graph）は、グラフ理論の用語。グラフ にとっての補グラフとは、 において隣接している頂点が補グラフでは必...