|
ホフマン–シングルトングラフとは、50個の頂点と175個の辺からなる7-正則グラフである。これは(50,7,0,1)-強正則グラフであり一意である。〔.〕このグラフはアラン・ホフマンとロバート・シングルトンによって、ムーアグラフの分類の過程で構成された。またホフマン–シングルトングラフは知られているムーアグラフの中でもっとも頂点数が多いグラフである。〔.〕 次数7のムーアグラフであることから、内周は5であり、(7,5)-ケージとなる。 == 構成法 == さまざまな構成法が知られている。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ホフマン–シングルトングラフ」の詳細全文を読む スポンサード リンク
|