|
|
A326337型 |
| 覆盖弱嵌套边连通的顶点{1..n}的简单图的数量。 |
|
7
|
|
|
|
抵消
|
0,4
|
|
评论
|
如果a<=c<d<=b或c<=a<b<=d,则两条边{a,b},{c,d}是弱嵌套的。如果顶点是边且边是弱嵌套边对的图是连通的,则图的弱嵌套边是连通的。
|
|
链接
|
|
|
数学
|
wknXQ[stn_]:=匹配Q[stn,{___,{____,x_,y_,___},___,},z_,t_,___}/;(x<=z&y>=t)||(x>=z&y<=t)];
wknestcmpts[stn_]:=csm[Union[List/@stn,Select[Subsets[stn,{2}],wknXQ]];
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]]]]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&&Length[wknestcmpts[#]]<=1&]],{n,0,5}]
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|