外平面图的区间全染色

图G的一个正常全染色是指一个映射φ:V(G)UE(G)→N,使得V(G)UE(G)中任意两个相邻的或相关联的元素染不同颜色。一个t-区间是指t个连续整数组成的集合。如果G的一个使用了颜色1,2,...,t的全染色使得G中任意顶点v以及与v关联的边使用了dG(v)+1种连续的颜色,其中dG(v)是G中顶点v的度,并且G中至少存在一个顶点或者一条边被染颜色i,i=1,2,...,t,则称此全染色为图G的一个区间全染色。在本文中,我们研究外平面图的区间全染色。