登录
A370318型
具有n个顶点和与覆盖顶点相同边数的标记简单图的数量,例如边集是连通的。
5
0, 0, 0, 1, 19, 307, 5237, 99137, 2098946, 49504458, 1291570014, 37002273654, 1156078150969, 39147186978685, 1428799530304243, 55933568895261791, 2338378885159906196, 103995520598384132516, 4903038902046860966220, 244294315694676224001852, 12827355456239840407125363
抵消
0,5
评论
排除了空边集的情况。
链接
安德鲁·霍罗伊德,n=0..100时的n,a(n)表
配方奶粉
的二项式变换A057500型(如果空图未连接)。
a(n)=n*[x^n][y^n]exp(x*y)*(-x+log(Sum_{k>=0}(1+y)^二项式(k,2)*x^k/k!)-安德鲁·霍罗伊德2024年2月19日
数学
csm[s_]:=使用[{c=Select[Subsets[Range[Length[s]],{2}],Length[Intersection@@s[[#]]>0&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Length[#]==Length[并集@@#]&长度[csm[#]]==1&]],{n,0,5}]
黄体脂酮素
(PARI)\\比较A370317型; 使用A057500型提高效率。
a(n)=n*polcoef(polcoif(exp(x*y+O(x*x^n))*(-x+log(sum(k=0,n,(1+y+O!,O(x*x^n)),n),n\\安德鲁·霍罗伊德2024年2月19日
交叉参考
覆盖盒为A057500型,这也是A370317型.
这是与A367862飞机,覆盖A367863飞机.
A001187号计算连接图,A001349号未标记。
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A062734号通过边数计算连接图。
A133686号=图满足严格的AoC,连通A129271号,覆盖A367869飞机.
A143543号按连接组件的数量统计简单标记图。
A367867飞机=图与严格的AoC相矛盾,已连接A140638号,覆盖A367868飞机.
关键词
非n
作者
古斯·怀斯曼2024年2月18日
状态
经核准的