登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
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日
数学
(*请参阅链接部分。*)
交叉参考
囊性纤维变性。
A033995号
,
A116079号
,
A318869型
,
18870年
.
上下文中的序列:
A001572号
A236458型
A131342号
*
A165452号
A106063号
A215106型
相邻序列:
A005139号
A005140型
A005141号
*
A005143号
A005144号
A005145号
关键词
非n
,
美好的
作者
N.J.A.斯隆
扩展
罗纳德·里德(Ronald C.Read)提供了更多术语。
a(0)=1前面加
马克斯·阿列克塞耶夫
2013年6月24日
条款a(21)及以后
安德鲁·霍罗伊德
2018年9月4日
状态
经核准的