|
|
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年。
|
|
链接
|
彼得·卡梅隆、托马斯·普雷尔伯格、达德利·斯塔克、,2-覆盖图和线图的渐近计数,离散数学。310(2010),第2期,230-240(见s_n)。
L.Comtet,合奏收尾,科学研究所。数学。Hungar 3(1968):137-152。[带注释的扫描副本。警告:v(n,k)的表有错误。]
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..无穷大);
|
|
例子
|
{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日*)
|
|
交叉参考
|
|
|
关键字
|
非n,美好的,容易的
|
|
作者
|
吉尔伯特·拉贝尔(吉尔伯特(AT)lacim.uqam.ca),西蒙·普劳夫
|
|
状态
|
经核准的
|
|
|
|