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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326244型 没有交叉或嵌套边的标记n顶点简单图的数量。 18
1, 1, 2, 8, 36, 160, 704, 3088, 13536, 59328, 260032, 1139712 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,3
评论
如果a<c<b<d或c<a<d<b,则两条边{a、b}、{c、d}交叉,如果a<c<d<b或c<a<b<d,则嵌套。
链接
埃里克·马尔伯格,彩色分区中的交叉和嵌套,arXiv预印本arXiv:1203.5738[math.CO],2012。
配方奶粉
A006125号(n) =a(n)+A326279型(n) ●●●●。
来自的推测科林·巴克2019年6月28日:(开始)
通用名称:(1-x)*(1-4*x)/(1-6*x+8*x^2-4*x^3)。
当n>2时,a(n)=6*a(n-1)-8*a(n-2)+4*a(n-3)。
(结束)
数学
croXQ[stn_]:=匹配Q[stn,{___,{x_,y},___,},{z_,t},}/;x<z<y<t||z<x<t<y];
嵌套Q[stn_]:=匹配Q[stn,{___,{x_,y},___,},{z_,t},}/;x<z<t<y|z<x<y<t];
表[Length[Select[Subsets[Subsets[Range[n],{2}]]!croXQ[#]&&!嵌套Q[#]&]],{n,0,5}]
交叉参考
设置分区的情况是A001519号.
具有交叉或嵌套边的简单图是A326279型.
关键词
非n,更多
作者
古斯·怀斯曼2019年6月20日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月7日05:55。包含372300个序列。(在oeis4上运行。)