OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐助者

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a057278-编号:a057276
显示找到的8个结果中的1-8个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A057276号 n个未标记节点上具有k个弧的强连通有向图的数量的三角形T(n,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日
状态
经核准的
A049531美元 n个未标记节点上具有源和汇的有向图的数量。 +10
9
1, 2, 11, 173, 8675, 1483821, 870901739, 1786098545810, 13011539185371716, 341128981258340797839, 32519138088689298538132027, 11366354205366488038532562993809, 14668937734550708660348161757913398001, 70315451107713339843384354196009678853303102 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
这里,源被定义为具有指向所有其他节点的定向路径的节点,接收器被定义为所有其他节点都具有指向的路径的节点。具有源和汇的有向图也可以描述为初始最终连接-安德鲁·霍罗伊德2022年1月1日
参考文献
V.Jovovic,G.Kilibarda,《带标签的首字母连有向图的计数》,《科学评论》,塞尔维亚科学协会,19-20(1996),第246页。
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
黄体脂酮素
(PARI)\\请参阅中的PARI链接A350794飞机用于程序代码。
A049531seq(15)\\安德鲁·霍罗伊德2022年1月21日
交叉参考
的行总和A057278号
标记的版本为A049524号
关键词
非n,美好的
作者
弗拉德塔·乔沃维奇戈兰·基利巴达
扩展
a(6)-a(7)来自安德鲁·霍罗伊德2022年1月1日
条款a(8)及其后安德鲁·霍罗伊德2022年1月20日
状态
经核准的
A057271号 n个标记节点和k个弧上有一个源和一个汇的有向图数目的三角形T(n,k),k=0,1,。。,n*(n-1)。 +10
9
1, 0, 2, 1, 0, 0, 6, 20, 15, 6, 1, 0, 0, 0, 24, 234, 672, 908, 792, 495, 220, 66, 12, 1, 0, 0, 0, 0, 120, 2544, 16880, 55000, 111225, 161660, 183006, 167660, 125945, 77520, 38760, 15504, 4845, 1140, 190, 20, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
参考文献
V.Jovovic,G.Kilibarda,《带标签的首字母连有向图的计数》,《科学评论》,塞尔维亚科学协会,19-20(1996),第245页。
链接
安德鲁·霍罗伊德,n=1..2680时的n,a(n)表(第1..20行)
V.Jovovic和G.Kilibarda,标记的准初始连通有向图的计数,离散数学。,224(2000),151-163。
罗宾逊,对强分量有限制的有向图计数《组合数学与图论》,1995年(T.-H.Ku编辑),《世界科学》,新加坡(1995年),第343-354页。
例子
三角形开始:
[1] 1;
[2] 0,2,1;
[3] 0,0,6,20,15,6,1;
[4] 0,0,0,24,234,672,908,792,495,220,66,12,1;
...
在3个标记节点上具有源和汇的有向图的数量为48=6+20+15+6+1。
黄体脂酮素
(PARI)\\遵循Robinson参考中的公式20。
Z(p,f)={my(n=serprec(p,x));serconvol(p,sum(k=0,n-1,x^k*f(k),O(x^n))}
G(e,p)={Z(p,k->1/e^(k*(k-1)/2))}
U(e,p)={Z(p,k->e^(k*(k-1)/2))}
数字签名Egf(n,e)={和(k=0,n,e^(k*(k-1))*x^k/k!,O(x*x^n))}
强D(n,e=2)={-log(U(e,1/G(e,DigraphEgf(n,e)))}
首字母最后(n,e=2)={my(S=StrongD(n,e));Vec(serlaplace(S-S^2+exp(S)*U(e,G(e,S*exp(-S))^2*G(e、DigraphEgf(n,e))))}
行(n)={Vecrev(InitFinally(n,1+'y)[n])}
{对于(n=1,5,打印(行(n))}\\安德鲁·霍罗伊德2022年1月16日
交叉参考
行总和给出A049524号
未标记的版本为A057278美元
关键词
非n,标签
作者
弗拉德塔·乔沃维奇Goran Kilibarda,2000年9月14日
状态
经核准的
A057277级 源位于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日
状态
经核准的
A350795型 按行读取的三角形:T(n,k)是n个未标记节点上的有向图的数量,节点具有k条弧和一个全局源和汇,n>=1,k=0..max(1,n-1)*(n-2)+1。 +10
6
1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 6, 8, 4, 1, 0, 0, 0, 0, 1, 16, 70, 140, 159, 113, 53, 17, 4, 1, 0, 0, 0, 0, 0, 1, 33, 313, 1439, 3941, 7297, 9750, 9840, 7717, 4788, 2377, 946, 309, 80, 18, 4, 1, 0, 0, 0, 0, 0, 0, 1, 58, 998, 8447, 43269, 152135, 396011 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,12
链接
安德鲁·霍罗伊德,n=1..2319时的n,a(n)表(第1..20行)
例子
三角形开始:
[1] 1;
[2] 0, 1;
[3] 0, 0, 1, 1;
[4] 0, 0, 0, 1, 6, 8, 4, 1;
[5] 0, 0, 0, 0, 1, 16, 70, 140, 159, 113, 53, 17, 4, 1;
...
黄体脂酮素
(PARI)\\请参阅中的PARI链接A350794飞机用于程序代码。
{my(A=A350795triang(5));用于(n=1,#A,打印(A[n]))}
交叉参考
行总和为A350794飞机
列总和为A350796飞机
标记的版本为A350791
囊性纤维变性。A057277号,A057278号,A350797飞机
关键词
非n,标签
作者
安德鲁·霍罗伊德2022年1月21日
状态
经核准的
A350797 行读取的三角形:T(n,k)是n个未标记节点上的有向图数量,节点具有k条弧和一个全局源(或汇),n>=1,k=0..(n-1)^2。 +10
6
1, 0, 1, 0, 0, 2, 2, 1, 0, 0, 0, 4, 11, 19, 15, 8, 2, 1, 0, 0, 0, 0, 9, 45, 157, 319, 453, 455, 352, 199, 93, 32, 9, 2, 1, 0, 0, 0, 0, 0, 20, 167, 928, 3395, 9015, 18172, 29089, 37688, 40446, 36267, 27476, 17560, 9543, 4354, 1688, 547, 157, 36, 9, 2, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,6
链接
安德鲁·霍罗伊德,n=1..2490时的n,a(n)表(第1..20行)
例子
三角形开始:
[1] 1;
[2] 0, 1;
[3] 0,0,2,2,1;
[4] 0, 0, 0, 4, 11, 19, 15, 8, 2, 1;
...
黄体脂酮素
(PARI)\\请参阅中的PARI链接A350794飞机用于程序代码。
{my(A=A350797triang(5));用于(n=1,#A,打印(A[n]))}
交叉参考
行总和为A350360型
列总和为A350798型
前导对角线为A000081号
标记的版本为A350793型
囊性纤维变性。A057277号,A057278号,A350795
关键词
非n,标签
作者
安德鲁·霍罗伊德2022年1月21日
状态
经核准的
A057279号 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,11]中,
[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日
状态
经核准的
A350906型 带有n个弧的未标记的初始最终连接有向图的数量。 +10
4
1, 1, 2, 5, 16, 56, 241, 1111, 5748, 31912, 190328, 1204317, 8050341, 56516303, 415128256, 3179020729, 25308005049, 208918893640, 1784451646305, 15739926014382, 143130061546156, 1339761466105929, 12891329514544223, 127351374611721837, 1290198076415425548, 13390893744153374776 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
黄体脂酮素
(PARI)A350906seq(15)\\请参阅中的PARI链接A350794飞机用于程序代码。
交叉参考
列总和A057278号
囊性纤维变性。A049531号(按顶点),A350752型,A350796,A350798型,A350907型
关键词
非n
作者
安德鲁·霍罗伊德2022年1月21日
状态
经核准的
第页1

搜索在0.011秒内完成

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

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

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