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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326340型 具有顶点{1..n}且没有交叉或嵌套边的最大简单图的数量。 6
1, 1, 1, 1, 4, 9, 19, 42 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
如果a<c<b<d或c<a<d<b,则两条边{a,b}、{c,d}交叉,如果a<c<d<b或c<a<b<d,则嵌套。
链接
数学
fasmax[y_]:=补[y,并@@(大多数[子集[#]]&/@y)];
表[Length[fasmax[Select[Subsets[Subsets[Range[n],{2}]]!匹配Q[#,{___,{x_,y},___,},}/;x<z<y<t||x<z<t<y]&]],{n,0,5}]
交叉参考
没有交叉或嵌套边的覆盖图是A326329型.
仅禁止交叉边缘的情况是A000108号右移了两次。
没有交叉或嵌套边的简单图是362244美元.
没有交叉或嵌套边的连通图是A326339型.
关键词
非n,更多
作者
古斯·怀斯曼,2019年6月29日
状态
经核准的

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

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

上次修改时间:2024年6月22日00:43 EDT。包含373561个序列。(在oeis4上运行。)