登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A057864号 n个节点上的简单可跟踪图的数量。 21
1, 1, 2, 5, 18, 91, 734, 10030, 248427, 11482572, 1000231510 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
具有哈密顿路径(非回路)的n个节点上的无向图的数量。
链接
F.Hüffner,微型记录仪,基于图形属性生成整数序列的软件,版本f0eaa32。
埃里克·魏斯坦的数学世界,可追踪图形
维基百科,哈密顿路径
古斯·怀斯曼,不可比图的路和圈的计数及e-系数,arXiv:0709.0430[数学.CO],2007年。
配方奶粉
A000088号(n) =a(n)+A283420型(n) ●●●●-古斯·怀斯曼2019年6月17日
交叉参考
的主对角线A309524型.
标记的案例是A326206型.
直接案例是362221美元(带循环)。
不包含哈密顿路径的未标记简单图如下A283420型.
包含哈密顿圈的无标记简单图如下A003216号.
关键词
非n,更多
作者
扩展
a(8)和a(9)来自埃里克·韦斯特因2004年6月4日
a(10)来自埃里克·韦斯特因2009年5月27日
通过使用tinygraph添加a(11)福尔克·胡夫纳2016年1月19日
状态
经核准的

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

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

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