Every Planar Graph with the Distance of 5<sup>−</sup>-Cycles at Least 3 from Each Other Is DP-3-Colorable
DP-coloring was introduced by Dvořák and Postle [J. Comb. Theory Ser. B 2018, 129, 38–54]. In this paper, we prove that every planar graph in which the 5<inline-formula><math display="inline"><semantics><msup><mrow></mrow><mo>−</mo></msup&...
Main Authors: | Yueying Zhao, Lianying Miao |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-11-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/8/11/1920 |
Similar Items
-
Planar Graphs with the Distance of 6<sup>-</sup>-Cycles at Least 2 from Each Other Are DP-3-Colorable
by: Yueying Zhao, et al.
Published: (2020-12-01) -
Planar graphs without {4,6,8}-cycles are 3-choosable
by: Yueying Zhao, et al.
Published: (2021-07-01) -
Sufficient Conditions of 6-Cycles Make Planar Graphs DP-4-Colorable
by: Kittikorn Nakprasit, et al.
Published: (2022-08-01) -
DP-4-Colorability on Planar Graphs Excluding 7-Cycles Adjacent to 4- or 5-Cycles
by: Fan Yang, et al.
Published: (2025-01-01) -
Relaxed DP-Coloring and another Generalization of DP-Coloring on Planar Graphs without 4-Cycles and 7-Cycles
by: Sribunhung Sarawute, et al.
Published: (2023-02-01)