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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326214型 包含(有向)哈密顿路径的标记n顶点有向图(带循环)的数量。 6
0, 0, 12, 384, 53184 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
如果一条路径正好通过每个顶点一次,那么它就是哈密顿量。
链接
维基百科,哈密顿路径
古斯·怀斯曼,不可比图的路和圈的计数及e-系数,arXiv:0709.0430[math.CO],2007年。
配方奶粉
A002416号(n) =a(n)+A326213型(n) ●●●●。
例子
a(2)=12边缘组:
{12}
{21}
{11,12}
{11,21}
{12,21}
{12,22}
{21,22}
{11,12,21}
{11,12,22}
{11,21,22}
{12,21,22}
{11、12、21、22}
数学
表[Length[Select[Subsets[Tuples[Range[n],2]],FindHamiltonianPath[Graph[Range=n],DirectedEdge@@@#]]={}&]],{n,4}](*Mathematica 10.2+*)
交叉参考
未标记的案例是A326221型.
无定向病例是A326206型.
没有循环的情况是362217美元.
不包含哈密顿路径的有向图是A326213型.
包含哈密顿圈的有向图是A326204型.
关键词
非n,更多
作者
古斯·怀斯曼2019年6月15日
状态
经核准的

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

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

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