论文部分内容阅读
一个平面图G的边面色数χef(G)是指对G的边和面进行染色所用最少的颜色数目,并同时使得相邻或相关联的两个元素间染不同颜色.若G是一个系列平行图,也就是不含K4的剖分作为子图的平面图,则有χef(G)≤max{7,△(G)+1};同时如果G还是2-连通的且△(G)≥6,则有χef(G)=△.