arXiv Analytics

Sign in

arXiv:1801.06760 [math.CO]AbstractReferencesReviewsResources

Planar graphs without triangles adjacent to $6$-cycles are DP-$4$-colorable

Pongpat Sittitrai, Kittikorn Nakprasit

Published 2018-01-21Version 1

DP-coloring is a generalization of a list coloring in a simple graph. Kim and Ozeki showed that planar graphs without $k$-cycles where $k=3,4,5,$ or $6$ are DP-$4$-colorable. In this paper, we extend the result on $3$- and $6$-cycles by showing that planar graphs without triangles adjacent to $6$-cycles are DP-$4$-colorable.

Related articles: Most relevant | Search more
arXiv:1311.6291 [math.CO] (Published 2013-11-25, updated 2015-11-12)
A generalization of weight polynomials to matroids
arXiv:1406.4022 [math.CO] (Published 2014-06-16, updated 2015-06-26)
Some $q$-congruences for homogeneous and quasi-homogeneous multiple $q$-harmonic sums
arXiv:1310.0851 [math.CO] (Published 2013-10-02, updated 2014-04-04)
A generalization of Aztec diamond theorem, part I