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

Yingli Kang, Ligang Jin, Xuding Zhu

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2303.04657

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The 3-colorability of planar graphs without cycles of length 4, 6 and 9	2015	Yingli Kang Ligang Jin Yingqian Wang
+ PDF Chat	Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable	2024	Ligang Jin Yingli Kang Xuding Zhu
+	The 3-colorability of planar graphs without cycles of length 4, 6 and 9	2015	Yingli Kang Ligang Jin Yingqian Wang
+	Planar graphs without 7-cycles and butterflies are DP-4-colorable	2019	Seog‐Jin Kim Runrun Liu Gexin Yu
+	DP-3-coloring of planar graphs without $4,9$-cycles and two cycles from $\{5,6,7,8\}$	2018	Runrun Liu Sarah Loeb Martin Rolek Yuxue Yin Gexin Yu
+	Planar graphs without triangles adjacent to $6$-cycles are DP-$4$-colorable	2018	Pongpat Sittitrai Kittikorn Nakprasit
+ PDF Chat	DP-3-coloring of planar graphs without certain cycles	2021	Mengjiao Rao Tao Wang
+ PDF Chat	Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable	2019	Seog‐Jin Kim Xiaowei Yu
+	Every planar graph without adjacent cycles of length at most $8$ is $3$-choosable	2018	Runrun Liu Xiangwen Li
+	Planar graphs without cycles of lengths 4 and 5 and close triangles are DP-3-colorable	2019	Yuxue Yin Gexin Yu
+	Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable	2023	Xiangwen Li Liu Jie Jian-Bo Lv
+	Planar graphs without cycles of lengths 4 and 5 and close triangles are DP-3-colorable	2018	Yuxue Yin Gexin Yu
+	Every planar graph without 4-cycles adjacent to two triangles is DP-4-colorable	2018	Runrun Liu Xiangwen Li
+	Planar graphs without 4- and 6-cycles are (7 : 2)-colorable	2020	Haitao Wu Yaojun Chen Xiaolan Hu
+	The (3,3)-colorability of planar graphs without 4-cycles and 5-cycles	2023	Yuhao Liu Mingyu Xiao
+	Planar graphs without 7-cycles and butterflies are DP-4-colorable	2019	Seog‐Jin Kim Runrun Liu Gexin Yu
+	DP-3-coloring of some planar graphs	2018	Runrun Liu Sarah Loeb Yuxue Yin Gexin Yu
+	DP-4-colorability of two classes of planar graphs	2019	Lily Chen Runrun Liu Gexin Yu Ren Zhao Xiangqian Zhou
+	DP-3-coloring of some planar graphs	2018	Runrun Liu Sarah Loeb Yuxue Yin Gexin Yu
+ PDF Chat	Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles	2022	Huan‐Xiang Zhou Xuding Zhu

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors