A057277-编号：A057277-OEIS

A051421号

n个具有接收器（或具有源）的未标记节点上的有向图数。

+10
10

1, 2, 12, 185, 8990, 1505939, 875542491, 1789247738400, 13018820342147705, 341188114831706152794, 32520852428719860881939391, 11366533535523591133597276823755, 14669006027884671703581740693080811331, 70315546525961698601351615055416574931833334

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

这里，汇聚被定义为所有其他节点都有指向的路径的节点-安德鲁·霍罗伊德2021年12月27日

参考文献

F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第218页（错误版本）。

Ronald C.Read，电子邮件至N.J.A.斯隆2000年8月28日。

链接

安德鲁·霍罗伊德，n=1..50时的n，a（n）表

黄体脂酮素

（PARI）\\请参阅中的PARI链接A350794飞机用于程序代码。

A051421seq（15）\\安德鲁·霍罗伊德2022年1月21日

交叉参考

标记的案例是A003028号.

的行总和A057277号.

囊性纤维变性。A003085号,A035512美元,A003088号,A049531号,A350415型,A350360型,A350794飞机.

关键词

非n,美好的

作者

弗拉德塔·乔沃维奇

扩展

a（6）修正，a（7）来自肖恩·欧文2021年9月11日

删除了a（0）=1，并从中删除了术语a（8）及以上安德鲁·霍罗伊德2022年1月21日

状态

经核准的

A057276号

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号.

囊性纤维变性。A054733号,A057270型,A057277号,A057278号,A057279号,A350489型.

关键词

非n,标签

作者

弗拉德塔·乔沃维奇Goran Kilibarda，2000年9月14日

扩展

条款a（46）及以后安德鲁·霍罗伊德2022年1月13日

状态

经核准的

A057278号

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+4+1+1。

黄体脂酮素

（PARI）\\请参阅中的PARI链接A350794飞机用于程序代码。

{my（A=A057278triang（5））；用于（n=1，#A，打印（A[n]））}\\安德鲁·霍罗伊德2022年1月21日

交叉参考

行总和给出A049531号.

列总和给出A350906型.

标记的版本为A057271号.

囊性纤维变性。A057270型,A057276号,A057277号,A057279号,A350794飞机,A350795型.

关键词

非n,标签

作者

弗拉德塔·乔沃维奇Goran Kilibarda，2000年9月14日

扩展

条款a（46）及以后安德鲁·霍罗伊德2022年1月21日

状态

经核准的

A057274号

源为n的有向图数量的三角形T（n，k），位于n个标记节点上，k个弧，k=0..n*（n-1）。

+10
7

1, 0, 2, 1, 0, 0, 9, 20, 15, 6, 1, 0, 0, 0, 64, 330, 720, 914, 792, 495, 220, 66, 12, 1, 0, 0, 0, 0, 625, 5804, 24560, 63940, 117310, 164260, 183716, 167780, 125955, 77520, 38760, 15504, 4845, 1140, 190, 20, 1

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,3

链接

安德鲁·霍罗伊德，n=1..2680时的n，a（n）表（第1..20行）

V.Jovovic和G.Kilibarda，标记的准初始连通有向图的计数，离散数学。，224 (2000), 151-163.

例子

三角形开始：

1;

0, 2, 1;

0, 0, 9, 20, 15, 6, 1;

0, 0, 0, 64, 330, 720, 914, 792, 495, 220, 66, 12, 1;

...

源位于3个标记节点上的有向图的数目是第3行中的项之和，即0+0+9+20+15+6+1=51=A003028号(3).

黄体脂酮素

（PARI）\\请参阅A057273号强健。

λ（t，nn，e=2）={my（v=向量（1+nn））

初始（n，e=2）={my（s=Strong（n，e），v=vector（n））；对于（k=1，n，my（u=Lambda（k，n-k，e））；对（i=k，n，v[i]+=二项式（i，k）*u[1+i-k]*s[k]）；v}

行（n）＝{Vecrev（初始（n，1+'y）[n]）}

{对于（n=1,5，打印（行（n））}\\安德鲁·霍罗伊德2022年1月11日

交叉参考

行总和给出A003028号.

未标记的版本为A057277号.

囊性纤维变性。A057271号,A057272号,A057273号,A057275号,A062735号.

关键词

非n,标签

作者

弗拉德塔·乔沃维奇Goran Kilibarda，2000年9月14日

状态

经核准的

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=A350795三角（5））；for（n=1，#A，print（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日

状态

经核准的

A350907型

带有n个弧的未标记初始连接有向图的数量。

+10
4

1, 1, 3, 8, 29, 111, 522, 2604, 14459, 85796, 544753, 3659313, 25902251, 192171887, 1489090036, 12011329453, 100583184087, 872346402439, 7819597099285, 72313198682817, 688784601395670, 6747614973580663, 67896777481378196, 700913648767703716, 7415270780191604414, 80316990564932960558

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

链接

n，a（n）的表，n=0..25。

黄体脂酮素

（PARI）A350907seq（15）\\请参阅中的PARI链接A350794飞机用于程序代码。

交叉参考

列总和A057277号.

囊性纤维变性。A051421号（通过顶点），A350752型,A350796飞机,A350798型,A350906型.

关键词

非n

作者

安德鲁·霍罗伊德2022年1月21日

状态

经核准的