A000664-OEIS公司

A000664号

具有n条边的图的数量。
（原名M1400 N0545）

1, 1, 2, 5, 11, 26, 68, 177, 497, 1476, 4613, 15216, 52944, 193367, 740226, 2960520, 12334829, 53394755, 239544624, 1111261697, 5320103252, 26237509076, 133087001869, 693339241737, 3705135967663, 20286965943329, 113694201046379, 651571521170323, 3815204365835840, 22806847476040913, 139088381010541237, 864777487052916454

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

抵消

0,3

这些是简单的图，没有标记，没有孤立的节点，但不一定是连接的。

参考文献

W.Oberschelp，《Relationen数学》中的Kombinatorische Anzahlbestimmungen。《年鉴》，174（1967），53-78。

J.Riordan，《组合分析导论》，威利出版社，1958年，第146页。

N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。

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

链接

马克斯·阿列克塞耶夫，n=0..60时的n，a（n）表

尼古拉斯·鲍里，图不变量的Hopf代数，arXiv预印本arXiv:1511.05843[math.CO]，2015。

P.J.Cameron，由低聚置换群实现的序列，J.集成。序号。第3卷（2000年），第00.1.5号。

弗兰·赫尔和罗格朗·琼斯二世，迭代跳跃图，arXiv:2205.01796[math.CO]，2022。

M.L.Stein和P.R.Stein，p=18点以下线性图和连通线性图的计数报告LA-3775，加利福尼亚大学洛斯阿拉莫斯科学实验室，新墨西哥州洛斯阿拉莫斯，1967年10月

彼得·斯坦巴赫，简单图形现场指南，第4卷，11部分概述（有关本书第1、2、3、4卷，请参阅A000088号,A008406号,A000055号,A000664号）

彼得·斯坦巴赫，简单图形现场指南，第4卷，第1部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第2部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第3部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第4部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第5部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第6部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第7部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第8部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第9部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第10部分

彼得·斯坦巴赫，简单图形现场指南，第4卷，第11部分

配方奶粉

a（n）=A008406号（2*n，n）-马克斯·阿列克塞耶夫，2016年9月13日

欧拉变换A002905号（忽略A002905号(0)). -富兰克林·T·亚当斯-沃特斯2009年7月3日

例子

n=1:o-o（1）

n=2:o-o-o-o，o-o-o（2）

n=3:o-o o o o o-o o，o-o-o o o-o，o-o-o-o，Y，三角形（5）

n=4:o-o o o o o-o o o-o o o o，o-o-o o-o o o o o，o-o-o-o o-o，o-o o-o-o，o-o Y，o-o三角形，

o-o-o-o-o o，>o-o-o，><，方形，带尾部的三角形（11）

数学

<<组合数学`；表[NumberOfGraphs[2n，n]，{n，0，10}](*埃里克·韦斯特因2017年10月30日*）

<<组合数学`；表[系数[图多项式[2n，x]，x，n]，{n，0，10}](*埃里克·韦斯特因2017年10月30日*）

交叉参考

囊性纤维变性。A002905号,A008406号,A053418.

的行总和A275421型.

另请参阅A000088号,A000055号.

上下文中的顺序：A239311型 A319760型 A343872型*A364597型 A242766型 A182580号

相邻序列：A000661号 A000662号 A000663号*A000665号 A000666号 A000667号

关键词

非n,美好的

作者

N.J.A.斯隆

扩展

更多术语来自弗拉德塔·乔沃维奇2000年1月8日，2007年8月14日

编辑人N.J.A.斯隆2008年2月26日

Adrian Falcone（Falcone，AT）gmail.com）校正的n=2示例，2009年1月28日

零项由插入富兰克林·T·亚当斯-沃特斯2009年7月3日

a（25）-a（26）来自马克斯·阿列克塞耶夫2009年9月19日

a（27）-a（60）来自马克斯·阿列克塞耶夫2016年9月7日

状态

经核准的