平面图的无圈边染色 (2011年)

【文件属性】：

文件名称：平面图的无圈边染色 (2011年)

文件大小：461KB

文件格式：PDF

更新时间：2024-07-09 02:42:31

自然科学 论文

利用差值转移的方法证明了,如果g(G)≥4则有Xa′≤Δ(G) +4 .图G= (V,E)是简单图,映射C:E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的两个边染有不同的颜色,以及图G中不含有2-色圈,换句话说即图G中任何染两种颜色的边的导出子图是一棵森林.