不含特殊短圈平面图的无圈边染色 (2012年)

【文件属性】：

文件名称：不含特殊短圈平面图的无圈边染色 (2012年)

文件大小：609KB

文件格式：PDF

更新时间：2024-05-15 14:30:49

自然科学 论文

无圈边染色是指图G的一个正常边染色,使其不产生双色圈。研究了不含特殊短圈平面图的无圈边染色问题,证明了:如果平面图G不含4到8-圈,那么G的无圈边染色数不大于Δ(G)+1。