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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A327806型 按行读取的三角形,其中T(n,k)是具有n个顶点且顶点连接性>=k的集合的反链数。 2
1, 2, 0, 5, 1, 0, 19, 5, 2, 0, 167, 84, 44, 17, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
反链是一组非空集,它们都不是任何其他集的子集。
集合系统的顶点连接性是为了获得非连接性集合系统或单点系统,必须删除的最小顶点数(以及任何生成的空边)。请注意,这意味着单个节点的顶点连接为0。
链接
例子
三角形开始:
1
2 0
5 1 0
19 5 2 0
167 84 44 17 0
数学
csm[s_]:=With[{c=Select[Subsets[Range[Length[s]],{2}],Length[Cintersection@@s[[#]]>0&]},If[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]];
stableSets[u_,Q_]:=如果[Length[u]==0,{{}},With[{w=First[u]},Join[stableSets[DeleteCases[u,w],Q],Prepend[#,w]&/@stableSets-[DeleteCases[u、r_/;r==w||Q[r,w]|Q[w,r]],Q]]];
vertConnSys[vts_,eds_]:=Min@@Length/@Select[Subsets[vts],Function[del,Length[del]==Length[vts]-1||csm[DeleteCases[DeleteCases[eds,Alternatives@@del,{2}],{}]]={补语[vts,del]}]];
表[Length[Select[stableSets[Subsets[Range[n],{1,n}],SubsetQ],vertConnSys[Range[n]、#]>=k&]],{n,0,4},{k,0,n}]
交叉参考
除第一列外,与封面相同A327350型.
列k=0为A014466号(反链)。
列k=1为A048143号(杂乱),如果我们假设A048143号(0) =A048143号(1) = 0.
列k=2为A275307型(斑点),如果我们假设A275307型(1) =A275307型(2) = 0.
未标记的版本为A327807型.
顶点连通性恰好为k的情况是A327351型.
关键词
非n更多
作者
古斯·怀斯曼2019年9月26日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月29日09:14。包含371268个序列。(在oeis4上运行。)