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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A020554号 n条标记边上的多图数(不带循环)。 14
1, 1, 3, 16, 139, 1750, 29388, 624889, 16255738, 504717929, 18353177160, 769917601384, 36803030137203, 1984024379014193, 119571835094300406, 7995677265437541258, 589356399302126773920, 47609742627231823142029, 4193665147256300117666879 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
或者,n集的双覆盖数。
或者,[1,…,n]的2个封面的数量。
还有{1,1,2,2,3,…,n,n}的集多部分(多集)的数量-古斯·怀斯曼2018年7月18日
参考文献
G.Paquin,Dénombrement de multigraphes enrichis,梅莫尔,数学。魁北克大学系,蒙特利尔分校,2004年。
链接
阿洛伊斯·海因茨,n=0..100时的n,a(n)表
彼得·卡梅隆、托马斯·普雷尔伯格、达德利·斯塔克、,2-覆盖图和线图的渐近计数,离散数学。310(2010),第2期,230-240(见s_n)。
L.Comtet,合奏收尾,科学研究所。数学。Hungar 3(1968):137-152。[带注释的扫描副本。警告:v(n,k)的表有错误。]
G.标签,根据边(或弧)的数量计算丰富多图,离散数学。,217 (2000), 237-248.
G.帕金,多样性的命名梅莫尔,数学。魁北克大学蒙特利尔分校,2004年。[缓存副本,有权限]
配方奶粉
例如:exp(-3/2+exp(x)/2)*总和(exp(二项式(n,2)*x)/n!,n=0..无穷大)[计算]-弗拉德塔·乔沃维奇2004年4月27日
例如(Maple格式的等效版本):g:=exp(-1+(exp(z)-1)/2)*sum(exp[s*(s-1)*z/2)/s!,s=0..无穷大);
例如:exp((exp(x)-1)/2)*总和(A020556号(n) *(x/2)^n/n!,n=0..无穷大)-弗拉德塔·乔沃维奇2004年5月2日
Stirling_2变换A014500型.
的示例fA020554号(S(x))和A014500型(U(x))与S(x)=U(e^x-1)相关。
例子
发件人古斯·怀斯曼2018年7月18日:(开始)
{1,1,2,2,3,3}的a(3)=16集多部分:
(123)(123)
(1)(23)(123) (2)(13)(123) (3)(12)(123) (12)(13)(23)
(1)(1)(23)(23) (1)(2)(3)(123) (1)(2)(13)(23) (1)(3)(12)(23) (2)(2)(13)(13) (2)(3)(12)(13) (3)(3)(12)(12)
(1)(1)(2)(3)(23) (1)(2)(2)(3)(13) (1)(2)(3)(3)(12)
(1)(1)(2)(2)(3)(3)
(结束)
数学
上限[系数列表[系列[Exp[-1+(Exp[z]-1)/2]总和[Exp[s(s-1)z/2]/s!,{s,0,21}],{z,0,9}],z]表[n!,{n,0,9}]](*米奇·哈里斯2004年5月1日*)
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
mps[set_]:=联合[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]];
表[Length[Select[mps[Ciling[Range[1/2,n,1/2]],And@@UnsameQ@@@#&]],{n,5}](*古斯·怀斯曼2018年7月18日*)
交叉参考
第2行,共行A188392号.
关键字
非n,美好的,容易的
作者
吉尔伯特·拉贝尔(吉尔伯特(AT)lacim.uqam.ca),西蒙·普劳夫
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月24日05:47。包含373661个序列。(在oeis4上运行。)