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

 

标志
提示
(来自的问候整数序列在线百科全书!)
362240英镑 带圈的哈密顿标记n顶点图的个数。
0, 2, 0, 8, 160, 6976, 644992 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
如果一个图包含一个恰好通过每个顶点一次的循环,那么它就是哈密尔顿图。
链接
配方奶粉
a(n)=2008年3月26228日(n) *2^n个。
例子
a(3)=8边缘组:
{12,13,23} {11,12,13,23} {11,12,13,22,23} {11,12,13,22,23,33}
{12,13,22,23} {11,12,13,23,33}
{12,13,23,33} {12,13,22,23,33}
数学
表[Length[Select[Subsets[Select[Cluples[Range[n],2],OrderedQ]],FindHamiltonianCycle[Graph[Range[n],#]]={}&]],{n,0,5}]
交叉参考
未标记的案例是A326215型.
直接案例是A326204型(带回路)或A326219型(无回路)。
没有循环的情况A326208型.
循环不包含哈密顿圈的图是A326239型.
关键词
非n,更多
作者
古斯·怀斯曼2019年6月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月18日03:33。包含371767个序列。(在oeis4上运行。)