登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000684号 具有2种可互换颜色的彩色标记n节点图的数量。
(原名M2954 N1192)
29
1, 3, 13, 81, 721, 9153, 165313, 4244481, 154732801, 8005686273, 587435092993, 61116916981761, 9011561121239041, 1882834327457349633, 557257804202631217153, 233610656002563147038721, 138681207656726645785559041 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
a(n)=A058872号(n) +1。此序列对n个节点上的空图进行计数,这在A058872号. -杰弗里·克雷策2012年10月7日
参考文献
R.W.Robinson,图计数算法的数值实现,AGRC Grant,数学。澳大利亚纽卡斯尔大学系,1976年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
文森佐·利班迪,n=1..100时的n,a(n)表(前32个术语来自R.W.Robinson)
S.R.Finch,二分图、k-可着色图和k-着色图2003年6月5日。[经作者许可,缓存副本]
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31 (1979), 60-68.
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31 (1979), 60-68. (带注释的扫描件)
D.A.克拉纳,分级偏序集的个数《组合理论》,6(1969),12-19。
D.A.克拉纳,分级偏序集的个数《组合理论》,6(1969),12-19。[带注释的扫描副本]
A.Nymeyer和R.W.Robinson,标记二分块数和相关类双色图的表列1982年[未出版MS和R.W.R.信件的注释扫描副本]
公式
通用公式:A(x)=和{n>=1}x^n/(1-2^n*x)^n-保罗·D·汉纳2009年9月14日
G.f.:1/(W(0)-x),其中W(k)=x*(x*2^k-1)^k-(x*2 ^(k+1)-1)^(k+1)+x*((2*x*2|k-1)(2*k+2))/W(k+1);(连分数,欧拉第一类,1步)-谢尔盖·格拉德科夫斯基2012年9月17日
发件人彼得·巴拉2013年4月1日:(开始)
a(n)=和{k=0..n-1}二项式(n-1,k)*2^(k*(n-k))。
a(n)=和{k=0..n}2^k*A111636号(n,k)。
设E(x)=Sum_{n>=0}x^n/(n!*2^C(n,2))。那么这个序列(偏移量为0)的生成函数是E(x)*E(2*x)=Sum_{n>=0}a(n+1)*x^n/(n!*2^C(n,2))=1+3*x+13*x^2/。。。。参见。A134531号.(结束)
数学
用[{nn=20},Rest[CoefficientList[Series[Sum[x^n/(1-2^n x)^n,{n,nn}],{x,0,nn}],x]](*哈维·P·戴尔2011年11月24日*)
黄体脂酮素
(PARI)a(n)=波尔科夫(总和(k=1,n,x^k/(1-2^k*x+x*O(x^n))^k),n)\\保罗·D·汉纳2009年9月14日
交叉参考
2 *A000683号(n) +1。
关键字
非n,美好的,容易的
作者
扩展
a(15)及以上由添加N.J.A.斯隆2006年10月19日,罗宾逊参考
状态
经核准的

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

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

上次修改时间:2024年4月24日14:32 EDT。包含371960个序列。(在oeis4上运行。)