A Note on the Minimum Total Coloring of Planar Graphs
Hui, Juan, Wang, Zhao, Yang, Luo -, Liu, Yan, Gu, Hong, Wei Wei, Gao Gao · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2016
图着色是在优化的学习的一个重要工具,计算机科学,网络设计,例如,文件在一个计算机网络转,模式匹配,麻袋布的计算矩阵等等。在这份报纸,我们认为一个是重要着色,一张全部的图的顶点着色,它也被称为全部的着色。我们与最大的学位(G) 认为一张平面图是 G 8,并且如果 G 不包含邻近的 i,,证明了那有为一些 i,的二根弦的 j 周期 j { 5, 6, 7 } ,那么, G 是全部的 --(+ 1 ) 可着色。