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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A003216年 具有n个节点的哈密顿图的数量。
(原名M2764)
50
1, 0, 1, 3, 8, 48, 383, 6196, 177083, 9305118, 883156024, 152522187830, 48322518340547 (列表图表参考历史文本内部格式)
偏移
1,4个
评论
a(1)也可以取为0,但我更喜欢a(1)=1-N.J.A.斯隆2006年10月15日
参考文献
J.P.Dolch,《哈密顿图的名称》,Proc。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8 (1973), 259-271.
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第219页。
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
约翰·阿斯普伦德(John Asplund)、N.布拉德利·福克斯(N.Bradley Fox)和阿兰·哈姆(Arran Hamm),图的邻域素数标记的新观点,arXiv:1804.042473[math.CO],2018年。
J.P.Dolch,哈密顿图的名称,程序。第四届S-E Conf.Combinan.,图论,计算,国会。数字。8 (1973), 259-271. (3页带注释的扫描副本)
Scott Garrabrant和Igor Pak,模式避免不是P-递归,预印本,2015年。
Scott Garrabrant和Igor Pak,模式避免不是P-递归,arXiv:1505.06508[math.CO],2015年。
Jan Goedgebeur、Barbara Meersman和Carol T.Zamfirescu,具有少量哈密顿圈的图,arXiv:1812.05650[math.CO],2018-2019。
彼得·斯坦巴赫,简单图形现场指南,第1卷,第17部分(有关本书第1、2、3、4卷,请参阅A000088号,A008406号,A000055号,A000664号
埃里克·魏斯坦的数学世界,哈密顿循环
埃里克·魏斯坦的数学世界,哈密尔顿图
维基百科,哈密顿路径
配方奶粉
A000088号(n) =a(n)+A246446号(n) ●●●●-古斯·怀斯曼2019年6月17日
交叉参考
的主对角线A325455型和,共A325447型(对于n>=3)。
标记的案例是A326208型
直接案例是A326226飞机(带回路)或A326225型(无回路)。
没有循环的情况是A326215型
不包含哈密顿圈的无标记简单图是46446元
包含哈密顿路径的未标记简单图如下A057864号
囊性纤维变性。A000088号,A006125号,A283420型
关键词
非n,美好的,坚硬的,更多
作者
扩展
通过扩展到n=11布伦丹·麦凯1996年7月15日
a(12)来自肖恩·欧文2015年3月17日
a(13)来自A246446号由添加简·戈德贝尔2019年9月7日
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)