Back to Search
Start Over
Planar Graphs with the Distance of 6 - -Cycles at Least 2 from Each Other Are DP-3-Colorable.
- Source :
- Mathematics (2227-7390); Jan2021, Vol. 9 Issue 1, p70, 1p
- Publication Year :
- 2021
-
Abstract
- DP-coloring as a generalization of list coloring was introduced by Dvořák and Postle recently. In this paper, we prove that every planar graph in which the distance between 6 − -cycles is at least 2 is DP-3-colorable, which extends the result of Yin and Yu [Discret. Math. 2019, 342, 2333–2341]. [ABSTRACT FROM AUTHOR]
- Subjects :
- PLANAR graphs
DISTANCES
GENERALIZATION
MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 22277390
- Volume :
- 9
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Mathematics (2227-7390)
- Publication Type :
- Academic Journal
- Accession number :
- 148287394
- Full Text :
- https://doi.org/10.3390/math9010070