グラフ列挙
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/24 09:20 UTC 版)
Duijvestijnは多面体グラフの種類を26辺からなるものまで数え上げた。6、7、8辺からなる多面体グラフの数は、 1, 0, 1, 2, 2, 4, 12, 22, 58, 158, 448, 1342, 4199, 13384, 43708, 144810, ... (sequence オンライン整数列大辞典の数列 A002840. また、頂点数別に多面体グラフを数え上げると、4、5、6頂点からなる多面体グラフの数は、 1, 2, 7, 34, 257, 2606, 32300, 440564, 6384634, 96262938, 1496225352, ... (sequence オンライン整数列大辞典の数列 A000944.
※この「グラフ列挙」の解説は、「多面体グラフ」の解説の一部です。
「グラフ列挙」を含む「多面体グラフ」の記事については、「多面体グラフ」の概要を参照ください。
- グラフ列挙のページへのリンク