OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326240型 带圈的哈密顿标记n顶点图的个数。
0, 2, 0, 8, 160, 6976, 644992 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
如果一个图包含一个恰好通过每个顶点一次的循环,那么它就是哈密尔顿图。
链接
配方奶粉
a(n)=A326208型(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型(无回路)。
没有循环的情况2008年3月26228日.
循环不包含哈密顿圈的图是A326239型.
关键词
非n更多
作者
古斯·怀斯曼,2019年6月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月10日07:52。包含373253个序列。(在oeis4上运行。)