登录
A005142号
具有n个节点的连通二部图的数目。
(原M2501)
34
1, 1, 1, 1, 3, 5, 17, 44, 182, 730, 4032, 25598, 212780, 2241730, 31193324, 575252112, 14218209962, 472740425319, 21208887576786, 1286099113807999, 105567921675718772, 11743905783670560579, 1772771666309380358809, 363526952035325887859823, 101386021137641794979558045
抵消
0,5
评论
同时,有n个节点的无标记连通双色图的个数;颜色类别可以互换。 -罗伯特·W·罗宾逊
此外,对于n>1,n个节点上色数为2的连通无三角图的个数。-Keith M.Briggs,2006年3月21日(参见。A116079号).
此外,中三角形的第一对角线A126736号.
[1,1,1,3,5,17,…]的EULER变换是A033995号[1, 2, 3, 7, 13, ...]. -迈克尔·索莫斯2019年5月13日
参考文献
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
R.W.Robinson,图计数算法的数值实现,AGRC Grant,数学。澳大利亚纽卡斯尔大学系,1976年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
安德鲁·豪罗伊德,n=0..50时的n,a(n)表
Jean-François Alcover,Mathematica程序
基思·M·布里格斯,组合图论
CombOS-组合对象服务器,生成图形
P.Hanlon,二部图的计数,离散数学。 28 (1979), 49-57.
彼得·斯坦巴赫,简单图形现场指南,第1卷,第17部分(有关本书第1、2、3、4卷,请参阅A000088号,A008406号,A000055号,A000664号
埃里克·魏斯坦的数学世界,二部图。
埃里克·魏斯坦的数学世界,n色图
埃里克·魏斯坦的数学世界,n-可着色图
乔纳森·伍兹和丹妮洛·利科夫,正则MaxCut图上QAOA的固定角猜想,arXiv:2107.00677[quant-ph],2021。
配方奶粉
a(2*n+1)=A318870型(2*n+1)/2,a(2*n)=(a(n)+A318869型(n)+A318870型(2*n)-A318870型(n) )/2。 -安德鲁·霍罗伊德2018年9月4日
数学
(*请参阅链接部分。*)
关键词
非n,美好的
作者
扩展
罗纳德·里德(Ronald C.Read)提供了更多术语。
a(0)=1前面加马克斯·阿列克塞耶夫2013年6月24日
条款a(21)及以后安德鲁·霍罗伊德2018年9月4日
状态
经核准的