|
|
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。
|
|
配方奶粉
|
来自的推测科林·巴克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}]
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|