搜索: 编号:a057273
|
|
A057273号
|
| n个标记节点上强连通有向图个数的三角形T(n,k),带有k个弧,k=0..n*(n-1)。 |
|
+0 13
|
|
|
1, 0, 0, 1, 0, 0, 0, 2, 9, 6, 1, 0, 0, 0, 0, 6, 84, 316, 492, 417, 212, 66, 12, 1, 0, 0, 0, 0, 0, 24, 720, 6440, 26875, 65280, 105566, 122580, 106825, 71700, 37540, 15344, 4835, 1140, 190, 20, 1, 0, 0, 0, 0, 0, 0, 120, 6480, 107850, 868830, 4188696, 13715940
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,8
|
|
参考文献
|
Archer,K.、Gessel,I.M.、Graves,C.和Liang,X.(2020年)。用下降数来计算非循环和强有向图。离散数学,343(11),112041。见表2。
|
|
链接
|
凯西·阿彻、伊拉·盖塞尔、克里斯蒂娜·格雷夫斯和梁旭明,用下降数计算非循环和强有向图,arXiv:1909.01550[math.CO],2020年3月20日。见表2。
|
|
例子
|
三角形开始:
[1] 1;
[2] 0,0,1;
[3] 0,0,0,2,9,6,1;
[4] 0,0,0,0,6,84,316,492,417,212,66,12,1;
...
3个标记节点上的强连通有向图的个数为18=2+9+6+1。
|
|
黄体脂酮素
|
(PARI)
B(nn,e=2)={my(v=向量(nn));对于(n=1,nn,v[n]=e^(n*(n-1))-和(k=1,n-1,二项式(n,k)*e^
强(n,e=2)={my(u=B(n,e),v=向量(n));v[1]=1;对于(n=2,#v,v[n]=u[n]+和(j=1,n-1,二项式(n-1,j-1)*u[n-j]*v[j]);v}
行(n)={Vecrev(强(n,1+'y)[n])}
{对于(n=1,5,打印(行(n)))}\\安德鲁·霍罗伊德2022年1月10日
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|