Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable |
| |
Authors: | Dingzhu Du |
| |
Institution: | College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Zhejiang Jinhua 321004, China |
| |
Abstract: | The Total Coloring Conjecture, in short, TCC, says that every simple graph is (Δ+2)-totally-colorable where Δ is the maximum degree of the graph. Even for planar graphs this conjecture has not been completely settled yet. However, every planar graph with Δ≥9 has been proved to be (Δ+1)-totally-colorable. In this paper, we prove that planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable. |
| |
Keywords: | Planar graph Total coloring Maximum degree Adjacent triangles |
本文献已被 ScienceDirect 等数据库收录! |
|