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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326293型 顶点为{1..n}的非嵌套拓扑连接简单图的数量。 16
1, 1, 2, 4, 8, 27, 192, 1750 (列表图表参考历史文本内部格式)
偏移
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}]
交叉参考
二项式逆变换是覆盖情况A326349型.
拓扑连接的简单图是324328美元.
非交叉简单图是A054726号.
拓扑连接集分区是A099947号.
关键词
非n,更多
作者
古斯·怀斯曼2019年6月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日02:28。包含371782个序列。(在oeis4上运行。)