编号：A246446-OEIS

搜索： 编号：a246446

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A246446号

具有n个节点的非哈密顿图的数量。

+0
12

0, 2, 3, 8, 26, 108, 661, 6150, 97585, 2700050, 135841840, 12568984762, 2179513027405

抵消

1,2

链接

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个节点上的连通非哈密顿图的数目）。

标记的案例是3622007年.

直接案例是A326223型（带回路）或A326222型（无回路）。

不包含哈密顿路径的未标记简单图如下283420元.

关键字

非n,更多

作者

扩展

a（12）根据公式福尔克·胡夫纳2017年8月13日

a（13）由添加简·戈德贝尔2019年5月7日

状态

经核准的

第页1

搜索在0.003秒内完成