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

 


提示
（来自的问候整数序列在线百科全书!)
A326206型
包含哈密顿路径的n顶点标记简单图的数量。
10
0, 0, 1, 4, 34, 633, 23368, 1699012, 237934760, 64558137140, 34126032806936, 35513501049012952
(列表;图表;参考;听;历史;文本;内部格式)
抵消
0,4
评论
如果一条路径正好通过每个顶点一次，那么它就是哈密顿量。
链接
n=0..11时的n、a（n）表。
F.Hüffner，微型记录仪，基于图形属性生成整数序列的软件，9766535版。
维基百科，哈密顿路径
古斯·怀斯曼，不可比图的路和圈的计数及e-系数，arXiv:0709.0430[math.CO]，2007年。
古斯·怀斯曼，包含哈密顿路径的a（4）=34简单图
配方奶粉
A006125美元（n） =a（n）+2005年3月26205日（n） ●●●●。
数学
表[Length[Select[Subsets[Subsets[Range[n]，{2}]]，FindHamiltonianPath[Graph[Range[n]，#]]={}&]]，{n，0，4}]（*数学10.2+*）
交叉参考
未标记的案例是A057864号.
直接案例是A326214型（带回路）或A326217型（无回路）。
没有哈密顿路径的简单图是2005年3月26205日.
具有哈密顿圈的简单图如下A326208型.
囊性纤维变性。A003216号,A006125美元,A057864号,283420元.
上下文中的序列：A333981型 A030243号 A222789号*A088077号 A358326飞机 A162079号
相邻序列：A326203型 A326204型 2005年3月26205日*A326207型 A326208型 2009年3月26209日
关键词
非n,更多
作者
古斯·怀斯曼2019年6月14日
扩展
a（7）-a（11）使用tinygraph通过福尔克·胡夫纳2019年6月21日
状态
经核准的

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

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

上次修改时间：2024年9月20日09:40 EDT。包含376068个序列。（在oeis4上运行。）