|
| |
|
| 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日
|
|
|
状态
|
经核准的
|
| |
|
|
