arXiv++ Combinatorics

Browse math.CO papers from arXiv

DP-3-colorability of planar graphs without cycles of length 4, 7 or 9

Published: 2023-03-08
Comments: 12 pages, 2 figures

Abstract

This paper proves that every planar graph without cycles of length 4, 7, or 9 is DP-3-colorable.

BibTeX

Loading...