OEIS哀悼
西蒙斯
感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A326240型
带圈的哈密顿标记n顶点图的个数。
三
0, 2, 0, 8, 160, 6976, 644992
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,2
评论
如果一个图包含一个恰好通过每个顶点一次的循环,那么它就是哈密尔顿图。
链接
n,a(n)的表(n=0..6)。
配方奶粉
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型
.
囊性纤维变性。
A000088号
,
A003216号
,
A006125美元
,
A057864号
,
A283420型
.
上下文中的序列:
A328920型
A033836号
A185159号
*
A009099号
A193247号
A091041号
相邻序列:
A326237型
A326238型
A326239型
*
A326241型
A326242型
A326243型
关键词
非n
,
更多
作者
古斯·怀斯曼
,2019年6月17日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索引擎
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年6月10日07:52。
包含373253个序列。
(在oeis4上运行。)