Back to Search
Start Over
Sufficient conditions on planar graphs to have a relaxed DP-$3$-colorability
- Publication Year :
- 2018
-
Abstract
- It is known that DP-coloring is a generalization of a list coloring in simple graphs and many results in list coloring can be generalized in those of DP-coloring. In this work, we introduce a relaxed DP-coloring which is a generalization if a relaxed list coloring. We also shows that every planar graph $G$ without $4$-cycles or $6$-cycles is DP-$(k,d)^*$-colorable. It follows immediately that $G$ is $(k,d)^*$-choosable.<br />Comment: arXiv admin note: substantial text overlap with arXiv:1801.06760
- Subjects :
- Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1803.03527
- Document Type :
- Working Paper