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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a003029-编号:a003029
显示找到的5个结果中的1-5个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A003028号 带有源的n个标记节点上的有向图数。
(原名M3157)
+10
10
1, 3, 51, 3614, 991930, 1051469032, 4366988803688, 71895397383029040, 4719082081411731363408, 1237678715644664931691596416, 1297992266840866792981316221144960, 5444416466164313011147841248189209354496, 91343356480627224177654291875698256656613808896 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
这里,源是指通过有向路径连接到有向图中其他每个节点的节点(但不一定有不确定的零)-杰弗里·克雷策2023年4月14日
参考文献
V.Jovovic和G.Kilibarda,《带标签的初始连接有向图的计数》,《科学评论》,塞尔维亚科学学会,19-20(1996)237-247。
R.W.Robinson,计数标记的无圈有向图,第239-273页,F.Harary,编辑,图论中的新方向。纽约学术出版社,1973年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
V.Jovovic和G.Kilibarda,标记的准初始连通有向图的计数,离散数学。,224 (2000), 151-163.
黄体脂酮素
(PARI)最初(12)\\请参阅A057274号. -安德鲁·霍罗伊德2022年1月11日
交叉参考
未标记的版本为A051421号.
的行和A057274号.
第k列=第1列,共列A361579飞机.
关键词
非n,容易的,美好的
作者
扩展
更正和扩展人弗拉德塔·约沃维奇戈兰·基利巴达
条款a(12)及其后安德鲁·霍罗伊德2022年1月11日
状态
经核准的
A049524号 n个标记节点上具有源和汇的有向图的数量。 +10
7
1, 3, 48, 3424, 962020, 1037312116, 4344821892264, 71771421308713624, 4716467927380427847264, 1237465168798883061207535456, 1297923989772809185944542332007104, 5444330658513426322624322033259452670016, 91342931436147421630261703458729460990513248512 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
这里,源被定义为具有到所有其他节点的定向路径的节点,汇点被定义为所有其他节点具有到其的定向路径的节点。具有源和汇的有向图也可以描述为初始最终连接-安德鲁·霍罗伊德2022年1月16日
参考文献
V.Jovovic,G.Kilibarda,《带标签的首字母连有向图的计数》,《科学评论》,塞尔维亚科学协会,19-20(1996),第244页。
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
肖恩·欧文,Java程序(github)
V.Jovovic和G.Kilibarda,标记的准初始连通有向图的计数,离散数学。,224 (2000), 151-163.
罗宾逊,对强分量有限制的有向图计数《组合数学与图论》,1995年(T.-H.Ku编辑),《世界科学》,新加坡(1995年),第343-354页。
黄体脂酮素
(PARI)InitFinally(15)\\请参阅A057271号. -安德鲁·霍罗伊德2022年1月16日
交叉参考
未标记的版本为A049531号.
的行和A057271号.
关键词
非n
作者
弗拉德塔·约沃维奇戈兰·基利巴达
扩展
条款a(12)及其后安德鲁·霍罗伊德2022年1月16日
状态
经核准的
A003088号 具有n个未标记节点的单边有向图的数量。
(原M2011)
+10
6
1、1、2、11、171、8603、1478644、870014637 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
参考文献
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第218页。
罗纳德·里德,电子邮件至N.J.A.斯隆2000年8月28日。
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
罗宾逊,计算强有向图(研究公告),J.图论11977年,第189-190页。
交叉参考
关键词
非n,美好的,更多
作者
扩展
请注意,Read和Wilson错误地将a(4)指定为172-感谢弗拉德塔·约沃维奇Goran Kilibarda发现此错误并验证a(5)。
a(7)来自肖恩·欧文2015年1月26日
状态
经核准的
2014年4月14日 具有n个标记节点的拟初始连通有向图的数目。 +10
6
1, 3, 54, 3804, 1022320, 1065957628, 4389587378792, 72020744942708040, 4721708591209396542528, 1237892622263984613044109216, 1298060581376190776821670648395840 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
我们说,一个有向图的一个节点v是一个拟源,如果对于其他节点u,存在从u到v或从v到u的有向路径。一个至少有一个准源的有向图称为准初始连通的。
链接
肖恩·欧文,Java程序(github)
V.Jovovic和G.Kilibarda,标记的准初始连通有向图的计数,离散数学。,224 (2000), 151-163.
配方奶粉
递推公式太长,无法在此显示。
交叉参考
的行和A057272号.
关键词
非n
作者
弗拉德塔·约沃维奇戈兰·基利巴达
状态
经核准的
A057275号 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日
状态
经核准的
第页1

搜索在0.007秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月4日19:35。包含373102个序列。(在oeis4上运行。)