OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A367862飞机 具有与覆盖顶点相同边数的n顶点标记简单图的数量。 33
1, 1, 1, 2, 20, 308, 5338, 105298, 2366704, 60065072, 1702900574, 53400243419, 1836274300504, 68730359299960, 2782263907231153, 121137565273808792, 5645321914669112342, 280401845830658755142, 14788386825536445299398, 825378055206721558026931, 48604149005046792753887416 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.4
评论
与相关案例不同(A057500型),这些图可能有多个循环;例如,图{{1,2}、{1,3}、}1,4}、2,3}和{2,4}具有多个圈。
链接
安德鲁·霍罗伊德,n=0..200时的n,a(n)表
配方奶粉
的二项式变换A367863.
例子
a(4)=20图的非同构表示:
{}
{{1,2},{1,3},{2,3}}
{{1,2},{1,3},{1,4},{2,3}}
{{1,2},{1,3},{2,4},{3,4}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Length[#]==Length[并集@@#]&]],{n,0,5}]
黄体脂酮素
(PARI)这里b(n)是A367863飞机(n)
b(n)=总和(k=0,n,(-1)^(n-k)*二项式(n,k)*二项式(k,2),n))
a(n)=总和(k=0,n,二项式(n,k)*b(k))\\安德鲁·霍罗伊德2023年12月29日
交叉参考
相关案例是A057500型,未标记A001429号.
计算所有顶点(不仅仅是覆盖的顶点)A116508号.
覆盖盒为A367863,未标记A006649美元.
对于机顶盒系统,我们有A367916型,排名A367917飞机.
A001187号计算连接图,A001349号未标记。
A003465号覆盖集合系统的计数,未标记A055621号,排名A326754型.
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A058891号计数集合系统,未标记A000612美元,没有单例A016031美元.
A059201号覆盖T_0集合系统的计数,未标记A319637型,排名A326947型.
A133686号=图满足严格的AoC,连通129271英镑,覆盖A367869飞机.
A143543号按连接组件的数量统计简单标记图。
A323818型计数连接的集合系统,未标记A323819型,排名A326749型.
A367867飞机=图与严格的AoC相矛盾,已连接A140638号,覆盖A367868.
关键词
非n
作者
古斯·怀斯曼2023年12月7日
扩展
条款a(8)及其后安德鲁·霍罗伊德2023年12月29日
状态
经核准的

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

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

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