Edge Coloring by Total Labelings of Outerplanar Graphs
Guang, Hui, Wang, Ying Ying, Yan · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2013
边着色总数标记 k 是一用标签标记顶点和图 G 的边 { 1， 2，， k } 以便边的重量定义 G 的合适的边着色。在这里，一个边的重量是它的标签的和和它的二个结束顶点的标签。这个概念是由 Brandt 介绍等。他们定义 t (G) 是 G 为有边着色总数标记 k 的最小的整数 k 并且建议一个问题：有有 $\chi 的经常的 K “ _t (G)\leqslant \tfrac {{\Delta (G)+ 1 }}{ 2 }+ K $ 为最大的度(G) 的所有图 G 吗？在这份报纸，我们由显示出那 $\chi 为 outerplanar 图给一个积极答案“ _t (G)\leqslant \left\lceil {\tfrac {{\Delta (G)+ 1 }}{ 2 }}\right\rceil + 1 $ 为有最大的度(G) 的每 outerplanar 图 G。