A003087-OEIS公司

A003087号

具有n个未标记节点的非循环有向图的数量。
（原名M1696）

1, 1, 2, 6, 31, 302, 5984, 243668, 20286025, 3424938010, 1165948612902, 797561675349580, 1094026876269892596, 3005847365735456265830, 16530851611091131512031070, 181908117707763484218885361402

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

抵消

0,3

此外，还计算了所有特征值为正的n×n实（0,1）-矩阵的等价类的数目，直至通过置换实现共轭。

参考文献

F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第194页。

R.W.Robinson，图计数算法的数值实现，AGRC Grant，数学。澳大利亚纽卡斯尔大学系，1976年。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

安德鲁·霍罗伊德，n=0..50时的n，a（n）表（条款0..18由R.W.Robinson计算；条款19..36由Sean A.Irvine计算，2014年1月22日）

杰克·库伊珀斯和朱西·莫法，随机无环有向图的一致生成，arXiv预打印arXiv:1202.6590[stat.CO]，2012年-N.J.A.斯隆2012年9月14日

B.D.McKay、F.E.Oggier、G.F.Royle、N.J.A.Sloane、I.M.Wanness和H.S.Wilf，（0,1）-矩阵的非循环有向图和特征值《整数序列》，7（2004），#04.3.3。

B.D.McKay、F.E.Oggier、G.F.Royle、N.J.A.Sloane、I.M.Wanness和H.S.Wilf，（0,1）-矩阵的非循环有向图和特征值，arXiv:math/0310423[math.CO]，2003年。

Lawrence Ong，五个或更少接收机的最优有限长和渐近指数码，arXiv预印本arXiv:1606.05982[cs.IT]，2016。

罗宾逊，计数未标记的无圈有向图Little C.H.C.（编辑），“组合数学V（1976年墨尔本）”，Lect。数学笔记。622（1976），第28-43页。DOI:10.1007/BFb0069178。

罗宾逊，无圈有向图的计数，手稿。（带注释的扫描副本）

埃里克·魏斯坦的数学世界，非循环有向图。

与二进制矩阵相关的序列的索引项

交叉参考

囊性纤维变性。A003024号（贴有标签的箱子），A082402美元,A101228号（弱连接，逆Euler Trans）。

第行的总和A122078号,A350447飞机,A350448型.

上下文中的序列：A018225号 217143英镑 A075845号*A203901型 A342396飞机 A376052型

相邻序列：A003084号 A003085号 A003086号*A003088号 A003089号 A003090号

关键词

非n,美好的

作者

N.J.A.斯隆

状态

经核准的