OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书！） A246446号 具有n个节点的非哈密顿图的数量。 12 0, 2, 3, 8, 26, 108, 661, 6150, 97585, 2700050, 135841840, 12568984762, 2179513027405 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 链接 n=1..13时的n，a（n）表。 Jan Goedgebeur、Barbara Meersman、Carol T.Zamfirescu、，具有少量哈密顿圈的图，arXiv:1812.05650[math.CO]，2018年。 埃里克·魏斯坦的数学世界，非哈密顿图 维基百科，哈密顿路径 公式 a（n）=A000088号（n）-A003216年（n） ●●●●。 数学 A000088号=案例[导入[“网址：https://oeis.org/A000088号/b000088.txt“，”表格“]，{_，_}][[全部，2]； A003216年=案例[导入[“网址：https://oeis.org/A003216年/b003216.txt“，”表格“]，{_，_}][[全部，2]； a[n]：=A000088号[[n+1]]-A003216年[[n]]； a/@范围[13](*Jean-François Alcover公司2020年1月2日*） 交叉参考 参见。A000088号（n个节点上的简单图的数量）。 参见。A003216年（n个节点上的哈密顿图的数量）。 参见。A126149号（n个节点上的连通非哈密顿图的数目）。 标记的案例是A326207型. 直接案例是A326223型（带回路）或A326222型（无回路）。 不包含哈密顿路径的未标记简单图如下A283420型. 参见。A006125号,A057864号,A326205型,A326206型. 上下文中的序列：A358280型 A343438型 A107704号*1996年2月 A041399号 A183948号 相邻序列：A246443号 A246444号 A246445号*A246447号 A246448号 A246449号 关键词 非n,更多 作者 埃里克·韦斯特因2014年8月26日 扩展 a（12）根据公式福尔克·胡夫纳2017年8月13日 a（13）由添加简·戈德贝尔2019年5月7日 状态 已批准

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

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

上次修改时间：美国东部夏令时2024年5月23日07:28。包含372760个序列。（在oeis4上运行。）