# DP-3-coloring of some planar graphs

**Authors:** Runrun Liu, Sarah Loeb, Yuxue Yin, Gexin Yu

arXiv: 1802.09312 · 2018-09-20

## TL;DR

This paper proves that various classes of planar graphs are DP-3-colorable using a unified approach, extending known results on 3-choosability, and broadening understanding of graph coloring properties.

## Contribution

It introduces a unified method to establish DP-3-colorability for multiple classes of planar graphs, advancing the theoretical framework beyond existing 3-choosability results.

## Key findings

- Several classes of planar graphs are DP-3-colorable
- Unified approach simplifies proofs of DP-colorability
- Extends known 3-choosability results to DP-coloring

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1802.09312/full.md

## Figures

9 figures with captions in the complete paper: https://tomesphere.com/paper/1802.09312/full.md

## References

25 references — full list in the complete paper: https://tomesphere.com/paper/1802.09312/full.md

---
Source: https://tomesphere.com/paper/1802.09312