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

【文件属性】：
文件名称：不含特殊短圈平面图的无圈边染色 (2012年)
文件大小：609KB
文件格式：PDF
更新时间：2021-04-25 20:44:09
自然科学 论文 无圈边染色是指图G的一个正常边染色,使其不产生双色圈。研究了不含特殊短圈平面图的无圈边染色问题,证明了:如果平面图G不含4到8-圈,那么G的无圈边染色数不大于Δ(G)+1。