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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A367867飞机 带有n个顶点的标记简单图的数量与选择公理的严格版本相矛盾。 61
0, 0, 0, 0, 7, 416, 24244, 1951352, 265517333, 68652859502, 35182667175398, 36028748718835272, 73786974794973865449, 302231454853009287213496, 2475880078568912926825399800, 40564819207303268441662426947840, 1329227995784915869870199216532048487 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
选择公理说,给定任何一组非空集合Y,可以从每个集合中选择一个包含一个元素的集合。严格版本要求该集合具有与Y相同的基数,这意味着没有元素被多次选择。
在相关的情况下,这些只是具有多个循环的图。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
公式
a(n)=A006125号(n)-133686英镑(n) ●●●●-安德鲁·霍罗伊德2023年12月30日
例子
a(4)=7图的非同构表示:
{{1,2},{1,3},{1,4},{2,3},{2,4}}
{{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}],Select[Tuples[#],UnsameQ@#&]={}&]],{n,0,5}]
交叉参考
补语是133686英镑,已连接A129271号,覆盖A367869飞机.
相关案例是A140638号(具有多个循环的图形)。
覆盖盒为A367868飞机.
对于机顶盒系统,我们有A367903型,排名A367907型.
A001187号计算连接图,A001349号未标记。
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A058891号计数集合系统,未标记A000612号,没有单例A016031美元.
A059201号覆盖T_0集合系统的计数,未标记319637年,排名326947美元.
A143543号按连接组件的数量统计简单标记图。
关键词
非n
作者
古斯·怀斯曼2023年12月7日
扩展
条款a(7)及其后安德鲁·霍罗伊德2023年12月30日
状态
已批准

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

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

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