◆摘 要：用xvef（G）分别表示图G的完备色数。本文证明：若[Δ]（G）=8的平面图G且不含有4-圈，则xvef（G）≤[Δ]（G）+4。　　◆关键词：[Δ]（G）=8;平面图;......

该文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色.利用构造性组合方法和换色技巧给出了......

对2-连通平面图G,f为G的一个边界(一个圈)上无弦的面,且V(f)上的顶点的度至少为3.若去掉f边界上的所有边后的到的图为除V(f)中的点......

设G为2-连通平面图.若存在G的面f0,其中f0的边界构成的圈上无弦且V(f0)中的点的度至少为3, 使得在G中去掉f0边界上的所有边后得到......

用xvef(G)分别表示图G的完备色数.本文证明:若△(G)=6的平面图G且不含有4-圈,5-圈,则xvef(G)≤△(G)+4.......

xvef(G)用分别表示图G的完备色数.本文证明:若△(G)=8的平面图G且不含有三角形,4-圈,则xvef(G)≤△(G)+3.......

用xve/(G)分别表示图G的完备色数,本文证明:若△(G)=7的平面图G且不合有4-圈,5-圈,则≤△(G)+4....

完全刻划了所有最大度为4的外平面图的完备色数。...