首页 | 本学科首页   官方微博 | 高级检索  
     


Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 9
Authors:Jie Hu  Guanghui Wang  Jianliang Wu  Donglei Yang  Xiaowei Yu
Abstract:Let k be a positive integer. An adjacent vertex distinguishing (for short, AVD) total-k-coloring of a graph G is a proper total-k-coloring of G such that any two adjacent vertices have different color sets, where the color set of a vertex v contains the color of v and the colors of its incident edges. It was conjectured that any graph with maximum degree Δ has an AVD total-(Δ+3)-coloring. The conjecture was confirmed for any graph with maximum degree at most 4 and any planar graph with maximum degree at least 10. In this paper, we verify the conjecture for all planar graphs with maximum degree at least 9. Moreover, we prove that any planar graph with maximum degree at least 10 has an AVD total-(Δ+2)-coloring and the bound Δ+2 is sharp.
Keywords:Corresponding author.  Adjacent vertex distinguishing total coloring  Planar graph  Discharging method
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号