|
|||||
|
|
Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic |
|
| Authors: | HuiJuan Wang Bin Liu JianLiang Wu Bing Wang |
| Institution: | 1. School of Mathematics, Shandong University, Jinan, 250100, China 2. Department of Mathematics, Ocean University of China, Qingdao, 266100, China 3. Department of Mathematics, Zaozhuang University, Zaozhuang, 277160, China |
| Abstract: | Let G be a graph which can be embedded in a surface of nonnegative Euler characteristic. In this paper, it is proved that the total chromatic number of G is Δ(G)+1 if Δ(G) ? 9, where Δ(G) is the maximum degree of G. |
| Keywords: | total coloring Euler characteristic surface |
| 本文献已被 CNKI SpringerLink 等数据库收录！ | |