话题
搜索

Kempe链


G公司成为平面图表其顶点已正确着色,并假设v(G)中的v是彩色的C_1.定义C_1C_2-Kempe链包含v(v)成为的最大连通分量G公司那个

1.包含v(v),

2.仅包含使用中的元素着色的顶点(C_1、C_2)

(Gethner和Springer,2003年)。

肯普计数器示例

许多小图形(带有n个这个顶点计数)那个纠结Kempe算法中的链,因此提供了Kempe假设证明的示例四色定理图中显示了故障并在下表中进行了总结。

Kempe反例3D

有趣的是,许多这样的例子(尽管不是Soifer图,包含4个循环)对应于的骨架(可能退化)德尔塔赫德拉(E.Weisstein,2022年3月7日)。特别是弗里奇图骨架三棱镜埃雷拉图骨架两个相连的五边形陀螺伸长的五角形金字塔.


另请参见

埃雷拉图,四色定理,弗里奇曲线图,希伍德四色图表,基特尔图表,普桑图表,Soifer图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Gethner,E.和Springer,W.M。二、。“肯佩对四色定理的证明有多假?”恭喜。数字。 164,159-175, 2003.哈钦森,J.P。和Wagon,S.《重访肯普》阿默尔。数学。每月 105, 170-174, 1998.蒂利,J.A。“使用坚倍交易所解开坚倍链。”数学。智力。 40,50-54, 2018.货车,S。数学软件行动,第2版。纽约:施普林格出版社,第535-536页,1999年。

引用的关于Wolfram | Alpha

Kempe链

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。《肯普链》数学世界--Wolfram Web资源。https://mathworld.wolfram.com/KempeChain.html

主题分类