摘要
双外平面图是一个平面图 ,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上 ,本文证明对最大度至少为6的双外平面图是第一类的。
Iet G be a double-outerplanar graph with no cut vertices,The edge chromatic number x′(G) of G is the least number of colors assigned to E(G) such that no adjacient elements receive the same color.In the paper,we prove that x′(G)=Δ(G), if Δ(G)=6。
出处
《山东教育学院学报》
2004年第6期88-89,93,共3页
Journal of Shandong Education Institute
关键词
双外平面图
边色数
外平面图
边染色
double-outerplanar graph
edge chromatic number
outerplanar graph
edge coloring
