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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a049312
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A049312号 具有可分辨二分块的图的数量(按顶点数)。 +0个
14
1, 2, 4, 8, 17, 38, 94, 258, 815, 3038, 13804, 78760, 580456, 5647602, 73645352, 1297920850, 31031370360, 1007551636038, 44432872400460, 2661065508648436, 216457998880015366, 23920728651724212120, 3593384834863975164882, 734240676501745813835934 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
评论
计算连通二部图的个数+无对偶自同构的连通二部图形的个数,应用EULER变换。
逆Euler变换为A318870型.
参考文献
R.W.Robinson,图计数算法的数值实现,AGRC Grant,数学。澳大利亚纽卡斯尔大学系,1976年。
链接
阿洛伊斯·海因茨,n=0..40时的n,a(n)表
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
Karen L.Collins、Ann N.Trenk、,寻找平衡:分割图和相关类,arXiv:1706.03092[math.CO],2017年6月。
M.Guay-Paquet、A.H.Morales和E.Rowland,(3+1)-自由偏序集的结构和枚举,arXiv预印本arXiv:12122.5356[math.CO],2012-2013.-发件人N.J.A.斯隆2013年2月1日
J.M.Troyka,分裂图:组合种和渐近性,arXiv:1803.07248[math.CO],2018-2019。
J.M.Troyka,分裂图:组合种和渐近性,电子。《联合杂志》,26(2019),#P2.42。
E.M.Wright,二部图的k-连通性,J.Lond。数学。《社会学杂志》(2),25(1982),7-12。
配方奶粉
a(n)~1/n!A047863号(n) =1/n!求和{k=0..n}二项式(n,k)*2^(k(n-k))(参见Wright;另请参见引用Wright的Troyka链接的Thm.3.7)-贾斯汀·特洛伊卡2018年10月29日
例子
a(2)=4:可分辨块中有0个、1个或2个顶点的空图和可分辨块上有1个顶点的完备图。
MAPLE公司
b: =proc(n,i)选项记忆`if`(n=0,{0},`if`(i<1,{},
{seq(映射(p->p+j*x^i,b(n-i*j,i-1))[],j=0..n/i)})
结束时间:
g: =proc(n,k)选项记住;加(加)*
系数(s,x,i)*系数(t,x,j),j=1..度(t)),
i=1..度/mul(i^系数(s,x,i)*coeff(s,x,i)!,
i=1..度)/mul(i^系数(t,x,i)*coeff(t,x,i)!,
i=1.度(t),t=b(n+k$2),s=b(n$2))
结束时间:
A: =(n,k)->g(最小值(n,k),abs(n-k)):
a: =d->加(a(n,d-n),n=0..d):
seq(a(n),n=0..20)#阿洛伊斯·海因茨2014年8月1日
数学
b[n_,i_]:=b[n,i]=如果[n==0,{0},如果[i<1,{},展平@表[Map[Function[{p},p+j*x^i],b[n-i*j,i-1]],{j,0,n/i}]];
g[n_,k_]:=g[n,k]=总和[Sum[2^Sum[Sum[GCD[i,j]*系数[s,x,i]*系数[t,x,j],{j,1,指数[t,x]}],{i,1,指标[s,x]{]/乘积[i^系数[s、x、i]*系数值[s,x,i]!,{i,1,指数[s,x]}]/乘积[i^系数[t,x,i]*系数[t、x、i]!,{i,1,指数[t,x]}],{t,b[n+k,n+k]},{s,b[n,n]}];
A[n_,k_]:=g[最小值[n,k],绝对值[n-k]];
a[d_]:=总和[a[n,d-n],{n,0,d}];
表[a[n],{n,0,20}](*Jean-François Alcover公司2015年2月25日之后阿洛伊斯·海因茨*)
交叉参考
的行总和A028657号.
囊性纤维变性。A048194美元,A318870型.
关键词
非n,美好的
作者
扩展
更多术语来自弗拉德塔·约沃维奇2000年6月17日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年3月28日15:28。包含371254个序列。(在oeis4上运行。)