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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326251型 顶点{1..n}的有向图的数目,其递增边不相交。 5
1, 2, 16, 512, 49152, 11534336, 6039797760, 6768868458496, 15885743998107648, 77083611222073409536, 767126299049285413502976, 15572324598183490228037091328, 642316330843573124053884695740416, 53681919993405760099480940765478125568 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
如果A<b,则定向边(A,b)增加。如果A<c<b<d或c<A<d<b,两条边(A、b)、(c、d)相交。
猜想:还有顶点{1..n}的非嵌套有向图的数量,其递增边不相交,其中两条边(a,b),(c,d)在a<c<d<b或c<a<b<d时嵌套。
链接
配方奶粉
a(n)=2^(n*(n+1)/2)*A054726号(n) ●●●●。
数学
croXQ[eds_]:=匹配Q[eds,{___,{x_,y},___,},{z_,t_},}/;x<z<y<t||z<x<t<y];
表[Length[Select[Subsets[Tuples[Range[n],2]]!croXQ[#]&]],{n,0,4}]
交叉参考
边不相交的简单图是A054726号.
边不相交的有向图是A326237型.
递增边交叉的有向图是A326252型.
关键词
非n
作者
古斯·怀斯曼2019年6月30日
状态
已批准

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

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

上次修改时间:2024年4月16日12:52 EDT。包含371711个序列。(在oeis4上运行。)