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

【文件属性】：

文件名称：2-外平面图的无圈边色数 (2011年)

文件大小：575KB

文件格式：PDF

更新时间：2024-05-27 16:38:19

自然科学 论文

研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G) +3)-边染色,即得到:若G是一个2-外平面图,则a′(G)≤Δ(G) +3.