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

 

标志
提示
(来自的问候整数序列在线百科全书!)
362479英镑 包含交叉或嵌套边对的标记n顶点简单图的数量。 6
0, 0, 0, 0, 28, 864, 32064, 2094064 (列表图表参考历史文本内部格式)
偏移
0,5
评论
如果a<c<b<d或c<a<d<b,则两条边{a,b}、{c,d}交叉,如果a<c<d<b或c<a<b<d,则嵌套。
链接
配方奶粉
A006125号(n) =a(n)+A326244型(n) ●●●●。
例子
a(4)=28边缘组:
{13,24} {12,13,24} {12,13,14,23} {12,13,14,23,24} {12,13,14,23,24,34}
{14,23} {12,14,23} {12,13,14,24} {12,13,14,23,34}
{13,14,23} {12,13,23,24} {12,13,14,24,34}
{13,14,24} {12,13,24,34} {12,13,23,24,34}
{13,23,24} {12,14,23,24} {12,14,23,24,34}
{13,24,34} {12,14,23,34} {13,14,23,24,34}
{14,23,24} {13,14,23,24}
{14,23,34} {13,14,23,34}
{13,14,24,34}
{13,23,24,34}
{14、23、24、34}
数学
croXQ[stn_]:=匹配Q[stn,{___,{x_,y},___,},{z_,t},}/;x<z<y<t||z<x<t<y];
nesXQ[stn_]:=匹配Q[stn,{___,{x_,y},___,},{z_,t},}/;x<z<t<y||z<x<y<t];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],croXQ[#]||nesXQ[#]&]],{n,0,5}]
交叉参考
交叉和嵌套简单图都是A326210型,而非交叉、非嵌套的简单图是A326244型.
关键词
非n,更多
作者
古斯·怀斯曼2019年6月23日
状态
经核准的

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

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

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