登录
搜索: a076321-编号:a076322
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
行读取的三角形: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
抵消
1,5
评论
(n,1)=T(n,n)=1(这里我们计算空图和完整图)。T(n,n-1)=n-1(这里我们计算团数等于n-1的图)-杰弗里·克雷策2016年10月12日
行总和给出A000088号. -约尔格·阿恩特2016年10月13日
链接
基思·布里格斯,组合图论,请参阅条目“团数为k的n个节点上的图数”。
FindStat-组合统计查找器,图的色数。
埃里克·魏斯坦的数学世界,彩色数字
埃里克·魏斯坦的数学世界,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)
#约尔格·阿恩特2016年10月13日
交叉参考
行总和为A000088号.
囊性纤维变性。A084269号(已连接),A115597号(基本上是相同的序列)。
关键词
非n,
作者
埃里克·韦斯特因2003年5月24日
扩展
偏移校正人约尔格·阿恩特2016年10月13日
a(36)-a(55)来自约尔格·阿恩特2016年10月15日
a(56)-a(66)来自安德鲁·霍罗伊德,2018年12月2日
状态
经核准的
n个节点上的3-可着色(即色数<=3)简单图的数量。
+10
10
1, 2, 4, 10, 29, 119, 667, 6024, 88500, 2109828, 78347534, 4383817811, 362181166439
抵消
1,2
链接
埃里克·魏斯坦的数学世界,n-可着色图
配方奶粉
a(n)=A033995号(n)+A076279号(n) ●●●●-安德鲁·霍罗伊德,2018年12月2日
关键词
非n,更多
作者
埃里克·韦斯特因2002年10月6日
扩展
a(10)-a(11)来自安德鲁·霍罗伊德,2018年12月2日
a(12)来自布伦丹·麦凯,2020年1月19日
a(13)来自布伦丹·麦凯2022年11月8日
状态
经核准的
n个节点上的4-可着色(即色数<=4)简单图的数量。
+10
9
1, 2, 4, 11, 33, 150, 985, 11390, 243791, 9965456, 753402410
抵消
1,2
链接
埃里克·魏斯坦的数学世界,n-可着色图
配方奶粉
a(n)=A076315号(n)+A076280号(n) ●●●●-安德鲁·霍罗伊德,2018年12月2日
关键词
非n,更多
作者
埃里克·韦斯特因2002年10月6日
扩展
a(10)-a(11)来自安德鲁·霍罗伊德,2018年12月2日
状态
经核准的
n个节点上的5-可着色(即色数<=5)简单图的数量。
+10
9
1, 2, 4, 11, 34, 155, 1037, 12257, 272513, 11885351, 1003932892
抵消
1,2
链接
埃里克·魏斯坦的数学世界,n-可着色图
配方奶粉
a(n)=A076316型(n)+A076281号(n) ●●●●-安德鲁·霍罗伊德,2018年12月2日
交叉参考
囊性纤维变性。A215620型(n个顶点上的顶点图数量)。
关键词
非n,更多
作者
埃里克·韦斯特因2002年10月6日
扩展
a(10)-a(11)来自安德鲁·霍罗伊德,2018年12月2日
状态
经核准的
n个节点上的6个可着色(即着色数<=6)简单图的数目。
+10
8
1, 2, 4, 11, 34, 156, 1043, 12338, 274541, 12000742, 1018595454
抵消
1,2
链接
埃里克·魏斯坦的数学世界,n-可着色图
配方奶粉
a(n)=A076317号(n)+A076282号(n) ●●●●-安德鲁·霍罗伊德,2018年12月2日
关键词
非n,更多
作者
埃里克·韦斯特因2002年10月6日
扩展
a(10)-a(11)来自安德鲁·霍罗伊德,2018年12月2日
状态
经核准的
n个节点上的7-可着色(即色数<=7)简单图的数量。
+10
8
1, 2, 4, 11, 34, 156, 1044, 12345, 274659, 12004993, 1018989417
抵消
1,2
链接
埃里克·魏斯坦的数学世界,n-可着色图
配方奶粉
a(n)=A076318号(n)+A076283号(n) ●●●●-安德鲁·霍罗伊德,2018年12月2日
关键词
非n,更多
作者
埃里克·韦斯特因2002年10月6日
扩展
a(10)-a(11)来自安德鲁·霍罗伊德,2018年12月2日
状态
经核准的
n个节点上的8-可着色(即色数<=8)简单图的数量。
+10
8
1, 2, 4, 11, 34, 156, 1044, 12346, 274667, 12005158, 1018997631
抵消
1,2
链接
埃里克·魏斯坦的数学世界,n-可着色图
配方奶粉
a(n)=A076319号(n)+A205567型(n) ●●●●-安德鲁·霍罗伊德,2018年12月2日
关键词
非n,更多
作者
埃里克·韦斯特因2002年10月6日
扩展
a(10)-a(11)来自安德鲁·霍罗伊德,2018年12月2日
状态
经核准的
n个节点上连通的9色(即色数<=9)简单图的个数。
+10
7
1, 1, 2, 6, 21, 112, 853, 11117, 261080, 11716570, 1006700555
抵消
1,3
链接
埃里克·魏斯坦的数学世界,n-可着色图
配方奶粉
的欧拉逆变换A076321号. -安德鲁·霍罗伊德,2018年12月2日
交叉参考
囊性纤维变性。A205568型,A076321号,A084269号.
囊性纤维变性。A001349号. [R.J.马塔尔,2008年9月21日]
关键词
非n,更多
作者
埃里克·韦斯特因2002年10月6日
扩展
a(10)-a(11)来自安德鲁·霍罗伊德,2018年12月2日
状态
经核准的

搜索在0.008秒内完成