|
|
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
|
|
评论
|
图的非平移边连通性是为了获得一个断开连接或空图而必须删除的最小边数(以及任何未覆盖的顶点)。
|
|
链接
|
|
|
公式
|
|
|
例子
|
三角形开始:
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}:>{敌人}
|
|
交叉参考
|
参见。A001187号,A263296号,A322338型,A322395型,A326787型,A327097飞机,A327099飞机,A327102型,327125美元,A327129型,A327144型.
|
|
关键字
|
非n,标签,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|