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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A327149型 删除尾随零的行读取的不规则三角形,其中T(n,k)是覆盖n个顶点的简单标记图的数量,n个顶点具有非平移边连通性k。 8
1, 0, 1, 0, 0, 3, 1, 3, 12, 15, 10, 1, 40, 180, 297, 180, 60, 10, 1 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,6
评论
图的非平移边连通性是为了获得一个断开连接或空图而必须删除的最小边数(以及任何未覆盖的顶点)。
链接
公式
327148美元(n,k)=和{m=0..n}二项式(n,m)T(m,k)。换句话说,k列是A327148型.
例子
三角形开始:
1
{}
0 1
0 0 3 1
3 12 15 10 1
40 180 297 180 60 10 1
数学
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
eConn[sys_]:=如果[Length[csm[sys]]=1,0,长度[sys]-最大@@Length/@Select[Union[Subsets[sys]],长度[csm[#]]=1&]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#==Range[n]&&eConn[#]==k&]],{n,0,4},{k,0,二项式[n,2]}]//。{敌人___,0}:>{敌人}
交叉参考
行总和为A006129号.
列k=0为A327070型.
列k=1为A327079型.
顶点连通性对应的三角形为A327126型.
跨越边连接的对应三角形为A327069型.
非覆盖版本为A327148型.
未标记的版本为A327201型.
关键字
非n,标签,更多
作者
古斯·怀斯曼2019年8月27日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日09:18。包含371935个序列。(在oeis4上运行。)