论文部分内容阅读
设G为2-连通平面图.若存在G的面f0,其中f0的边界构成的圈上无弦且V(f0)中的点的度至少为3, 使得在G中去掉f0边界上的所有边后得到的图为除V(f0)中的点外度不小于3的树T,则称G为伪-Halin图;若V(f0)中的点全为3度点,则称G为Halin-图.本文研究了这类图的完备色数,并证明了对Δ(G)≥6的伪-Halin图G有χC(G)=Δ(G)+1.其中Δ(G)和χC(G)分别表示G的最大度和完备色数.