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

 

标志
提示
(来自的问候整数序列在线百科全书!)
243496英镑 具有n个弦节点和哈密顿节点的图的数量。 0
1, 0, 1, 2, 4, 15, 58, 360, 2793, 28761, 369545, 5914974, 116089531, 2816695796 (列表图表参考历史文本内部格式)
抵消
1,4
评论
我们使用Brendan McKay的Nauty软件和算法生成了多达14个顶点的所有双连通弦图,然后使用我们编写的程序识别哈密尔顿图-菲利普·尼尔森,阿蒙·赫普沃思,劳尔·拉米雷斯2017年12月16日
链接
阿蒙·赫普沃思、菲利普·纳尔逊和劳尔·拉米雷斯,哈密顿圈
Travis Hoppe和Anna Petrone,有限图百科全书
T.Hoppe和A.Petrone,从小图中发现整数序列,arXiv预印本arXiv:1408.3644[math.CO],2014。
F.Hüffner,微型记录仪,基于图形属性生成整数序列的软件,版本a1db88e
Brendan McKay的Nauty软件和算法,航行和痕迹
交叉参考
囊性纤维变性。A048192号(弦图),A003216号(哈密顿图)。
关键词
非n,更多
作者
扩展
通过使用tinygraph添加a(11)福尔克·胡夫纳2017年8月15日
a(12)-a(14)来自菲利普·尼尔森2017年12月16日
状态
经核准的

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

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

上次修改时间:2024年4月19日16:21 EDT。包含371794个序列。(在oeis4上运行。)