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


A sufficient condition for DP-4-colorability
Authors:Seog-Jin Kim  Kenta Ozeki
Institution:1. Department of Mathematics Education, Konkuk University, Republic of Korea;2. Faculty of Environment and Information Sciences, Yokohama National University, Japan
Abstract:DP-coloring of a simple graph is a generalization of list coloring, and also a generalization of signed coloring of signed graphs. It is known that for each k{3,4,5,6}, every planar graph without Ck is 4-choosable. Furthermore, Jin et al. (2016) showed that for each k{3,4,5,6}, every signed planar graph without Ck is signed 4-choosable. In this paper, we show that for each k{3,4,5,6}, every planar graph without Ck is 4-DP-colorable, which is an extension of the above results.
Keywords:Coloring  List-coloring  DP-coloring  Signed graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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