Back to Search Start Over

Planar Graphs with the Distance of 6 - -Cycles at Least 2 from Each Other Are DP-3-Colorable.

Authors :
Zhao, Yueying
Miao, Lianying
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]

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