DP-3-coloring of some planar graphs

Runrun Liu, Sarah Loeb, Yuxue Yin, Gexin Yu

Published: 2018-02-26 | Updated: 2018-09-19

Comments: 15 pages, five figures. We revised the previous version based on referees' report

Note:

DOI: 10.1016/j.disc.2018.09.025

# BIB PDF ARXIV

Abstract

In this article, we use a unified approach to prove several classes of planar graphs are DP-$3$-colorable, which extend the corresponding results on $3$-choosability.

arXiv++ Combinatorics

DP-3-coloring of some planar graphs

Abstract

BibTeX