话题
搜索

零件图


零件图

零件图是一组单位距离图具有色数Jaan Parts推出的五个2019-2020年(第2020a部分)。它们提供了一些已知的最小示例制定解决方案哈德维格·纳尔逊问题(即色数平面)作为5、6或7。

下表总结了零件图,并在上面进行了说明。

顶点计数边缘计数发现日期
55328402019年7月4日
52926302019年7月4日
52526052019年7月16日
51025088月3日,2019
51025022020年3月7日前
50924422020年3月7日前
零件图2

16、31和199节点上的其他图形也与部件(2020b)关联。31节点图给出了一个正好有两个边长的小的6色图(1和黄金比率 φ). 它可以通过组合16个顶点的一个副本来获得通过围绕第一个副本的顶点之一旋转获得另一个副本的图形。(注注意,16节点图和31节点图都是边-边退化和边-顶点退化。)

零件图在Wolfram语言作为图形数据[“零件图509”]等。


另请参见

德格雷图,Hadwiger-Nelson问题,鞋跟图形,Mixon公司,单位距离图

与Wolfram一起探索| Alpha

工具书类

--. “Hadwiger-Nelson问题。”https://asone.ai/polymath/index.php?title=Hadwiger-Nelson_问题.德格雷,A.D。N。J。“平面的色数至少为5."地理组合学 282018年18月31日第1期。鞋跟,医学博士。H。“用色数计算小单位距离图5."地理组合学 28, 32-50, 2018.零件,J.Polymath16评论。https://dustingmixon.wordpress.com/2019/03/23/polymath16-twelfth-thread-year-in-review-and-future-plans/#comment-23713,https://dustingmixon.wordpress.com/2019/07/08/polymath16-thirteenth-thread-bumping-the-deadline/#评论-23814,https://dustingmixon.wordpress.com/2019/03/23/polymath16-twelfth-thread-year-in-review-and-future-plans/#comment-23713.部分,J.“图最小化,聚焦于5-色单位距离的例子平面中的图形。"地理组合学 29,编号4137-166,2020a年。Parts,J.“在平面。“2020年10月23日。https://arxiv.org/abs/2010.12656.苏伊弗,A.《Jaan Parts当前世界纪录》第56章这个新数学着色书:着色数学与色彩生活《创造者》,第二版。纽约:施普林格出版社,第701-7082024页。

引用如下:

埃里克·W·韦斯坦。“零件图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PartsGraphs.html

主题分类