显示找到的8个结果中的1-8个。
第页1
行读取的三角形:T(n,k)是n个未标记节点上的简单图的数量,该节点的色数为k,1<=k<=n。
+10 12
1, 1, 1, 1, 2, 1, 1, 6, 3, 1, 1, 12, 16, 4, 1, 1, 34, 84, 31, 5, 1, 1, 87, 579, 318, 52, 6, 1, 1, 302, 5721, 5366, 867, 81, 7, 1, 1, 1118, 87381, 155291, 28722, 2028, 118, 8, 1, 1, 5478, 2104349, 7855628, 1919895, 115391, 4251, 165, 9, 1, 1, 32302, 78315231, 675054876, 250530482, 14662562, 393963, 8214, 222, 10, 1
评论
(n,1)=T(n,n)=1(这里我们计算空图和完整图)。T(n,n-1)=n-1(这里我们计算团数等于n-1的图)-杰弗里·克雷策2016年10月12日
链接
基思·布里格斯,组合图论,请参阅条目“团数为k的n个节点上的图数”。
例子
三角形开始:
1;
1, 1;
1, 2, 1;
1, 6, 3, 1;
1, 12, 16, 4, 1;
1, 34, 84, 31, 5, 1;
1, 87, 579, 318, 52, 6, 1;
1, 302, 5721, 5366, 867, 81, 7, 1;
1, 1118, 87381, 155291, 28722, 2028, 118, 8, 1;
1, 5478, 2104349, 7855628, 1919895, 115391, 4251, 165, 9, 1;
...
黄体脂酮素
(Sage)#打印每行中带前导零的三角形
对于范围(1,8)中的n:
st=[0,对于范围(n+1)中的j
G=图表(n)
对于g中的g:
st[g.color_number()]+=1
打印(st)
n个节点上的3-可着色(即色数<=3)简单图的数量。
+10 10
1, 2, 4, 10, 29, 119, 667, 6024, 88500, 2109828, 78347534, 4383817811, 362181166439
n个节点上的4-可着色(即色数<=4)简单图的数量。
+10 9
1, 2, 4, 11, 33, 150, 985, 11390, 243791, 9965456, 753402410
n个节点上的5-可着色(即色数<=5)简单图的数量。
+10 9
1, 2, 4, 11, 34, 155, 1037, 12257, 272513, 11885351, 1003932892
n个节点上的6个可着色(即着色数<=6)简单图的数目。
+10 8
1, 2, 4, 11, 34, 156, 1043, 12338, 274541, 12000742, 1018595454
n个节点上的7-可着色(即色数<=7)简单图的数量。
+10 8
1, 2, 4, 11, 34, 156, 1044, 12345, 274659, 12004993, 1018989417
n个节点上的8-可着色(即色数<=8)简单图的数量。
+10 8
1, 2, 4, 11, 34, 156, 1044, 12346, 274667, 12005158, 1018997631
n个节点上连通的9色(即色数<=9)简单图的个数。
+10 7
1, 1, 2, 6, 21, 112, 853, 11117, 261080, 11716570, 1006700555
搜索在0.008秒内完成
|