|
|
A326293型 |
| 顶点为{1..n}的非嵌套拓扑连接简单图的数量。 |
|
16
|
|
|
|
偏移
|
0.3
|
|
评论
|
如果a<c<b<d或c<a<d<b,则两条边{a、b}、{c、d}交叉,如果a<c<d<d或c<a<b<d.如果顶点是边且边是交叉边对的图是连通的,则具有正整数顶点的图是拓扑连通的。
|
|
链接
|
|
|
数学
|
croXQ[eds_]:=匹配Q[eds,{___,{x_,y},___,},{z_,t_},}/;x<z<y<t||z<x<t<y];
nesXQ[eds_]:=匹配Q[eds,{___,{x_,y},___,},{z_,t_},}/;x<z<t<y||z<x<y<t];
csm[s_]:=带[{c=Select[Tuples[Range[Length[s]],2],And[OrderQ[#],UnnameQ@@#,Length[Cintersection@@s[[#]]]>0]&]},If[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]],Union@@s[[c[[1]]]]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]]!nesXQ[#]&&Length[csm[Union[Subsets[#,{1}],Select[Subsets[#,}],croXQ]]]<=1&]],{n,0,5}]
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|