可能的最小顶点数a多面体非哈密顿图可以有11个,并且有74个这样的图,包括赫歇尔图和Golder-Harary图.赫歇尔图是唯一的11个顶点非哈密顿量 多面体图尽可能少的边缘(18)。欧文斯(1980)在建造76节点时使用了它欧文斯图,这是已知最小的多面体四次非哈密顿图.
Herschel图在沃尔夫拉姆语言作为图形数据[“HerschelGraph”].
它有图形频谱
这个标准多面体与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
主题分类