Harborth图是已知最小的4-有规律的 火柴棒图。因此，两者都是平面的和单位距离它有104个边和52个边顶点。该图以其发现者H.Harborth命名，他首次提出1986年向公众发布（Harborth 1994，Petersen 1996，Gerbracht 2006，Winkler等。2017).
Harborth图在沃尔夫拉姆语言作为图形数据[“HarborthGraph”].
Gerbracht（2006）导出了由22次代数数（具有大系数）组成的顶点的解析表达式。因此，Gerbracht（2006）还证明了Harborth图是固执的.
另请参见
火柴棒图,正则图,刚性图形,装置-距离图表
与Wolfram一起探索| Alpha
工具书类
Bode，J.-P。；Harborth，H。；和Thürmann，C.“边长度固定的最小正则矩形平面图”恭喜。数字。 169, 193-198, 2004.E.H.Gerbracht-答：。“Harborth图坐标的最小多项式”，10月5日，2006http://arxiv.org/abs/math.CO/0609360.哈伯斯，H.“飞机上的火柴棒”数学的光明面。尤金·斯特伦斯娱乐数学纪念会议记录&它的历史。加拿大卡尔加里，1986年7月27日至8月2日（编辑R.K.Guy和R.E。伍德罗）。华盛顿特区：数学。美国协会。，第281-288页，1994Harborth，H.和Kemnitz，A.“图。“输入图论中的当代方法（编辑R.Bodeniek）。德国曼海姆：B.I.-Wissenschaftsverlag，第359-367页，1990年。哈特斯菲尔德，N.和Ringel，G。珍珠图论：综合导论。加州圣地亚哥：学术出版社，1990.Kurz，S.“不存在有限的5-正则匹配图。”2014年1月8日。https://arxiv.org/abs/1401.1793.库尔茨，S.和Pinchasi，R.“正则匹配图”阿默尔。数学。每月 118,264-267, 2011.Pegg，E.Jr.“材料于2006年1月8日添加（Happy New年份）。"http://www.mathpuzzle.com/2006年2月26日.html.彼得森，《马特兰：夏天的火柴棒》，1996年8月。http://www.sciencenews.org/pages/sn_arch/8_10_96/mathland.htm。温克勒，医学硕士。；Dinkelacker，P。；和Vogel，S.“New Minimal
-常规火柴杆图。"地理组合学 27,2017年7月26-44日。
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“Harborth Graph”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/HarborthGraph.html
主题分类
