有限の例

ウィキペディア小見出し辞書

有限の例

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/02/17 07:07 UTC 版)

「頂点推移グラフ」の記事における「有限の例」の解説

対称グラフ（例えば、ピーターセングラフ、ヒーウッドグラフ、正多面体の頂点と辺から成るグラフなど）であれば、有限の頂点推移グラフである。有限のケイリーグラフ（例えば、キューブ連結サイクル（英語版）など）もまた、頂点推移的である。なぜならば、それは半正多面体の頂点と辺から成るため（それらのうち対称であるものは二つしかないが）である。Potočnik、Spiga および Verret は、最大 1280 個の頂点を含む全ての連結立体頂点推移グラフの調査を行った。