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

 


A327148型
删除尾随零的行读取的不规则三角形,其中T(n,k)是具有n个顶点和非平移边连通性k的标记简单图的数量。
17
1, 1, 1, 1, 1, 3, 3, 1, 4, 18, 27, 14, 1, 56, 250, 402, 240, 65, 10, 1, 1031, 5475, 11277, 9620, 4282, 921, 146, 15, 1
抵消
0,6
评论
图的非平移边连通性是为了获得一个断开连接或空图而必须删除的最小边数(以及任何孤立的顶点)。
配方奶粉
T(n,k)=和{m=0..n}二项式(n,m)A327149型(m,k)。换句话说,k列是A327149型.
例子
三角形开始:
1
1
1 1
1 3 3 1
4 18 27 14 1
56 250 402 240 65 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]]]]];
edgeConnSys[sys_]:=如果[Length[csm[sys]]=1,0,长度[sys]-最大@@Length/@Select[Union[Subsets[sys]],长度[csm[#]]=1&]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],edgeConnSys[#]=k&]],{n,0,4},{k,0,二项式[n,2]}]//。{敌人___,0}:>{敌人}
交叉参考
行和为A006125号.
列k=0为A327199型.
列k=1为A327231型.
顶点连通性对应的三角形为A327125型.
跨越边连接的对应三角形为A327069型.
封面版本为A327149型.
未标记的版本为A327236型,带覆盖版本A327201型.
关键词
非n,标签,更多
作者
古斯·怀斯曼2019年8月27日
扩展
a(20)-a(28)来自罗伯特·普莱斯,2021年5月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月22日16:18。包含376119个序列。(在oeis4上运行。)