2-外平面图的无圈边色数 (2011年)

【文件属性】：
文件名称：2-外平面图的无圈边色数 (2011年)
文件大小：575KB
文件格式：PDF
更新时间：2021-05-07 22:51:39
自然科学 论文 研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G) +3)-边染色,即得到:若G是一个2-外平面图,则a′(G)≤Δ(G) +3.