登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A005142型 有n个结点的连通二部图的个数。
(原M2501)
31
1、1、1、1、3、5、17、44、182、730、4032、25598、212780、2241730、31193324、575252112、14218209962、472740425319、21208887576786、1286099113807999、10556792167578772、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,…]的欧拉变换为A033995年[1,2,3,7,13,…]。-迈克尔·索莫斯2019年5月13日

参考文献

R、 C.Read和R.J.Wilson,《图表地图集》,牛津,1998年。

R、 鲁宾逊,图计数算法的数值实现,AGRC格兰特,数学。澳大利亚纽卡斯尔大学系,1976年。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

安德鲁·豪罗伊德,n=0..50时的n,a(n)表

让·弗朗索瓦·阿尔科弗,Mathematica程序

基思·M·布里格斯,组合图论

组合对象服务器,生成图形

P、 汉龙,二部图的计数,离散数学。28年(1979年),第49-57页。

彼得·斯坦巴赫,简单图形现场指南,第一卷,第17部分(关于本书的第1、2、3、4卷,请参见A000088号,A008406号,A000055型,A000664号分别为。)

埃里克·韦斯坦的数学世界,二部图。

埃里克·韦斯坦的数学世界,n-色图

埃里克·韦斯坦的数学世界,n-可着色图

公式

a(2*n+1)=A318870型(2*n不适用)+A318869型(n)+A318870型(2*n)-A318870型(n) )/2。-安德鲁·豪罗伊德2018年9月4日

数学

(*参见链接部分。*)

交叉引用

囊性纤维变性。A033995年,A116079号,A318869型,A318870型.

上下文顺序:A001572号 A236458号 邮编:A131342*邮编:A165452 A10663号 A215106年

相邻序列:A005139号 A005140型 A005141号*A005143号 A005144号 A005145型

关键字

,美好的

作者

N、 斯隆

扩展

更多术语来自R.C.Read(rcread(AT)math.uwaterloo.ca)。

a(0)=1前面加上马克斯·阿列克谢耶夫2013年6月24日

条款a(21)及以上安德鲁·豪罗伊德2018年9月4日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
新贡献。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年7月15日03:34。包含335762个序列。(运行在oeis4上。)