pith. sign in

arxiv: 1804.09031 · v1 · pith:EA77ANHKnew · submitted 2018-04-21 · 🧮 math.CO

Every planar graph without 4-cycles adjacent to two triangles is DP-4-colorable

classification 🧮 math.CO
keywords adjacenteverygraphplanartriangleswithoutdp-4-colorablewang
0
0 comments X
read the original abstract

Wang and Lih in 2002 conjectured that every planar graph without adjacent triangles is 4-choosable. In this paper, we prove that every planar graph without any 4-cycle adjacent to two triangles is DP-4-colorable, which improves the results of Lam, Xu and Liu [Journal of Combin. Theory, Ser. B, 76 (1999) 117--126], of Cheng, Chen and Wang [Discrete Math., 339(2016) 3052--3057] and of Kim and Yu [arXiv:1709.09809v1].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.