话题
搜索

赫歇尔图


赫歇尔曲线图

可能的最小顶点数a多面体非哈密顿图可以有11个,并且有74个这样的图,包括赫歇尔图和Golder-Harary图.赫歇尔图是唯一的11个顶点非哈密顿量 多面体图尽可能少的边缘(18)。欧文斯(1980)在建造76节点时使用了它欧文斯图,这是已知最小的多面体四次非哈密顿图.

Herschel图在沃尔夫拉姆语言作为图形数据[“HerschelGraph”].

它有图形频谱

 (-sqrt(11))^1。

这个标准多面体与Herschel图相对应的可以称为赫歇尔九面体.


另请参见

Golder-Harary图表,哈密顿循环,哈密顿量图表,Herschel六面体,伊科西亚人游戏,多面体图,多面体非哈密顿图

与Wolfram一起探索| Alpha

工具书类

科克塞特,H.S。M。正则多面体,第三版。纽约:多佛,第8页,1973年。迪伦科特,医学学士。“小阶多面体及其哈密顿性质。”技术代表92-91,信息。和计算。科学。加州欧文分校:加州大学欧文分校,1992年。赫歇尔,A.S.公司。“Wm.汉密尔顿爵士的伊科西安游戏。”夸脱。J.纯应用数学。 5, 305, 1862.P.J.欧文斯。“关于正则图和哈密顿回路,包括对约瑟夫·扎克斯一些问题的回答。"J.组合理论,Ser。B类 28, 262-277, 1980.W.T.塔特。“关于哈密顿回路。”J.伦敦数学。Soc公司。 21, 98-101,1946

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Herschel图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/HerschelGraph.html

主题分类