登录
搜索: a057270-编号:a0572七十
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
n个未标记节点上强连通有向图个数的三角形T(n,k),带有k个弧,k=0..n*(n-1)。
+10
10
1, 0, 0, 1, 0, 0, 0, 1, 2, 1, 1, 0, 0, 0, 0, 1, 4, 16, 22, 22, 11, 5, 1, 1, 0, 0, 0, 0, 0, 1, 7, 58, 240, 565, 928, 1065, 953, 640, 359, 150, 59, 16, 5, 1, 1, 0, 0, 0, 0, 0, 0, 1, 10, 165, 1281, 6063, 19591, 47049, 87690, 131927, 163632, 170720, 151238, 115122, 75357, 42745, 20891, 8877, 3224, 1039, 286, 76, 17, 5, 1, 1
抵消
1,9
链接
安德鲁·霍罗伊德,n=1..2680时的n,a(n)表(第1..20行)
例子
三角形开始:
[1] 1;
[2] 0,0,1;
[3] 0,0,0,1,2,1,1;
[4] 0,0,0,0,1,4,16,22,22,11,5,1,1;
...
3个未标记节点上的强连通有向图的数量为5=1+2+1+1。
黄体脂酮素
(PARI)\\请参阅中的PARI链接A350489型用于程序代码。
{my(A=A057276行(5));对于(n=1,#A,打印(A[n]))}\\安德鲁·霍罗伊德2022年1月13日
交叉参考
行总和给出A035512号.
列总和给出A350752型.
标记的版本为A057273号.
关键词
非n,标签
作者
弗拉德塔·约沃维奇Goran Kilibarda,2000年9月14日
扩展
条款a(46)及以后安德鲁·霍罗伊德2022年1月13日
状态
经核准的
n个未标记节点和k个弧上有一个源和一个汇的有向图数目的三角形T(n,k),k=0..n*(n-1)。
+10
9
1, 0, 1, 1, 0, 0, 1, 4, 4, 1, 1, 0, 0, 0, 1, 11, 31, 45, 38, 27, 13, 5, 1, 1, 0, 0, 0, 0, 1, 23, 152, 486, 992, 1419, 1641, 1485, 1152, 707, 379, 154, 61, 16, 5, 1, 1, 0, 0, 0, 0, 0, 1, 42, 517, 3194, 12174, 32860, 68423, 116168, 166164, 204867, 219906, 206993, 170922, 124088, 78809, 43860, 21209, 8951, 3242, 1043, 288, 76, 17, 5, 1, 1
抵消
1,8
参考文献
V.Jovovic,G.Kilibarda,《带标签的首字母连有向图的计数》,《科学评论》,塞尔维亚科学协会,19-20(1996),第246页。
链接
安德鲁·霍罗伊德,n=1..2680时的n,a(n)表(第1..20行)
例子
三角形开始:
[1],
[0,1,1],
[0,0,1,4,4,1,1],
[0,0,0,1,11,31,45,38,27,13,5,1,1],
...
在3个未标记节点上具有源和汇的有向图的数量为11=1+4+1+1。
黄体脂酮素
(PARI)\\请参阅中的PARI链接A350794飞机用于程序代码。
{my(A=A057278triang(5));用于(n=1,#A,打印(A[n]))}\\安德鲁·霍罗伊德2022年1月21日
交叉参考
行总和给出A049531号.
列总和给出A350906型.
标记的版本为A057271号.
关键词
非n,标签
作者
弗拉德塔·约沃维奇Goran Kilibarda,2000年9月14日
扩展
条款a(46)及以后安德鲁·霍罗伊德2022年1月21日
状态
经核准的
源位于n个未标记节点上的有向图数目的三角形T(n,k),k=0..n*(n-1)。
+10
8
1, 0, 1, 1, 0, 0, 2, 4, 4, 1, 1, 0, 0, 0, 4, 16, 34, 46, 38, 27, 13, 5, 1, 1, 0, 0, 0, 0, 9, 56, 229, 573, 1058, 1448, 1653, 1487, 1153, 707, 379, 154, 61, 16, 5, 1, 1, 0, 0, 0, 0, 0, 20, 198, 1218, 5089, 15596, 37302, 72776, 119531, 168233, 205923, 220337, 207147, 170965, 124099, 78811, 43861, 21209, 8951, 3242, 1043, 288, 76, 17, 5, 1, 1
抵消
1,7
链接
安德鲁·霍罗伊德,n=1..2680时的n,a(n)表(第1..20行)
例子
三角形开始:
[1],
[0, 1, 1],
[0, 0, 2, 4, 4, 1, 1],
[0, 0, 0, 4, 16, 34, 46, 38, 27, 13, 5, 1, 1],
....
源位于3个未标记节点上的有向图的数量为12=2+4+4+1+1。
黄体脂酮素
(PARI)\\请参阅中的PARI链接A350794飞机用于程序代码。
{my(A=A057277triang(5));用于(n=1,#A,打印(A[n]))}\\安德鲁·霍罗伊德2022年1月21日
交叉参考
行总和给出A051421号.
列总和给出A350907型.
标记的版本为A057274号.
关键词
非n,标签
作者
弗拉德塔·约沃维奇Goran Kilibarda,2000年9月14日
扩展
条款a(46)及以后安德鲁·霍罗伊德2022年1月21日
状态
经核准的
具有n个未标记节点的单边有向图的数量。
(原M2011)
+10
6
1, 1, 2, 11, 171, 8603, 1478644, 870014637
抵消
0,3
参考文献
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第218页。
Ronald C.Read,电子邮件至N.J.A.斯隆2000年8月28日。
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
罗宾逊,计算强有向图(研究公告),J.图论11977年,第189-190页。
交叉参考
囊性纤维变性。A057270型,A003029号(标有箱子),A003085号,A035512号,A051421号,A049531号,A049512号.
关键词
非n,美好的,更多
作者
扩展
请注意,Read和Wilson错误地将a(4)指定为172-感谢弗拉德塔·约沃维奇Goran Kilibarda发现此错误并验证a(5)。
a(7)来自肖恩·欧文2015年1月26日
状态
经核准的
n个标记节点上具有拟源且具有k个弧的有向图个数的三角T(n,k),k=0,1,。。,n*(n-1)。
+10
5
1, 0, 2, 1, 0, 0, 12, 20, 15, 6, 1, 0, 0, 0, 104, 426, 768, 920, 792, 495, 220, 66, 12, 1, 0, 0, 0, 0, 1160, 9184, 32420, 73000, 123425, 166860, 184426, 167900, 125965, 77520, 38760, 15504, 4845, 1140, 190, 20, 1
抵消
1,3
链接
V.Jovovic和G.Kilibarda,标记的准初始连通有向图的计数,离散数学。,224 (2000), 151-163.
例子
三角形起点:
1;
0,2,1;
0,0,12,20,15,6,1;
0,0,0,104,426,768,920,792,495,220,66,12,1;
...
在3个标记节点上具有拟源的有向图的数量为54=12+20+15+6+1。
交叉参考
关键词
非n,标签
作者
弗拉德塔·约沃维奇Goran Kilibarda,2000年9月14日
状态
经核准的
n个标记节点上单边连接有向图数量的三角形T(n,k),带有k个弧,k=0..n*(n-1)。
+10
5
1, 0, 2, 1, 0, 0, 6, 20, 15, 6, 1, 0, 0, 0, 24, 222, 660, 908, 792, 495, 220, 66, 12, 1, 0, 0, 0, 0, 120, 2304, 15540, 52700, 109545, 161120, 182946, 167660, 125945, 77520, 38760, 15504, 4845, 1140, 190, 20, 1
抵消
1,3
链接
安德鲁·霍罗伊德,n=1..2680时的n,a(n)表
V.Jovovic和G.Kilibarda,标记的准初始连通有向图的计数,离散数学。,224 (2000), 151-163.
例子
三角形开始:
[1],
[0,2,1],
[0,0,6,20,15,6,1],
[0,0,0,0,24,222,660,908,792,495,220,66,12,1],
...
3个标记节点上的单连通有向图的个数为48=6+20+15+6+1。
黄体脂酮素
(PARI)\\请参阅A057273号强健。
单向(n,e=2)={my(u=向量(n),s=强(n,e))
行(n)={Vecrev(单侧(n,1+'y)[n])}
{对于(n=1,5,打印(行(n))}\\安德鲁·霍罗伊德2022年1月19日
交叉参考
行总和给出A003029号.
未标记的版本为A057270型.
关键词
非n,标签
作者
弗拉德塔·约沃维奇Goran Kilibarda,2000年9月14日
状态
经核准的
在n个未标记节点上具有拟源并且具有k个弧的有向图的数目的三角形T(n,k),k=0..n*(n-1)。
+10
5
1, 0, 1, 1, 0, 0, 3, 4, 4, 1, 1, 0, 0, 0, 7, 21, 37, 47, 38, 27, 13, 5, 1, 1, 0, 0, 0, 0, 18, 90, 309, 661, 1125, 1477, 1665, 1489, 1154, 707, 379, 154, 61, 16, 5, 1, 1, 0, 0, 0, 0, 0, 44, 374, 1981, 7107, 19166, 41867, 77194, 122918, 170308, 206980, 220768, 207301, 171008, 124110, 78813, 43862, 21209, 8951, 3242, 1043, 288, 76, 17, 5, 1, 1
抵消
1,7
链接
肖恩·欧文,Java程序(github)
V.Jovovic和G.Kilibarda,标记的准初始连通有向图的计数,离散数学。,224 (2000), 151-163.
例子
表格开始时间:
[1],
[0,1,1],
[0,0,3,4,4,1,1],
[0,0,0,7,21,37,47,38,27,13,5,1,1],
...
在3个未标记节点上具有拟源的有向图的数量为13=3+4+1+1。
交叉参考
行总和给出A049512号.参见。A057270型-A057278号.
关键词
非n,标签
作者
弗拉德塔·约沃维奇Goran Kilibarda,2000年9月14日
扩展
更多术语来自肖恩·欧文2022年5月30日
状态
经核准的

搜索在0.011秒内完成