Reducing Hajós' 4-coloring conjecture to 4-connected graphs

Xingxing Yu, Florian Zickfeld

Type: Article

Publication Date: 2005-11-09

Citations: 9

DOI: https://doi.org/10.1016/j.jctb.2005.10.001

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	2-Colorings of complete graphs with a small number of monochromatic K4 subgraphs	1993	František Franěk V. Rödl
+	Coloring (4K1,C4,C6)-free graphs	2022	Irena Penev
+	On 4-connected 4-regular graphs without even cycle decompositions	2022	Wenzhong Liu Qing Cui Yunzhuo Wang
+	Coloring graphs with no odd-K4	1998	Wenan Zang
+	4-colorability of P 6 -free graphs	2015	Christoph Brause Ingo Schiermeyer Přemysl Holub Zdeněk Ryjáček Petr Vrána Rastislav Krivoš-Belluš
+	Refining a chain theorem from matroids to internally 4-connected graphs	2024	Chanun Lewchalermvongs Guoli Ding
+	Perfect 3-Colorings on 4-Regular Graph of Order 8	2018	Sk Rabiul Islam Sayantan Maity A. Upadhyay
+ PDF Chat	Perfect 3-Colorings on 4-Regular Graph of Order 9	2018	Sk Rabiul Islam Sayantan Maity
+	Monochromatic Subgraphs in the Absence of a Properly Colored 4-Cycle	2018	Colton Magnant Daniel M. Martin Pouria Salehi Nowbandegani
+	4-factors in 2-connected star-free graphs	2009	Yoshimi Egawa Keiko Kotani
+	Wegner's Conjecture on 2-distance coloring for planar graphs	2022	Junlei Zhu Yuehua Bu Hongguo Zhu
+	Cycles through 4 vertices in 3-connected graphs	2008	Xuezheng Lv Chengdong Yi
+	DP-3-coloring of some planar graphs	2018	Runrun Liu Sarah Loeb Yuxue Yin Gexin Yu
+	Hamiltonicity of 4-connected graphs	2010	Hao Li Feng Tian Zhi Xu
+	A 4-colour problem for dense triangle-free graphs	2002	Stephan Brandt
+	COLORING SUBGRAPHS OF THE RADO GRAPH	2006	N. Sauer
+	Independent trees in 4-connected graphs	2003	Sean Curran
+ PDF Chat	On the total versions of 1-2-3-Conjecture for graphs and hypergraphs	2023	Akbar Davoodi Leila Maherani
+ PDF Chat	DP-4-coloring of planar graphs with some restrictions on cycles	2021	Rui Li Tao Wang
+	Quadrangulations and 4-color-critical graphs	2004	Carsten Thomassen

Works That Cite This (5)

Action	Title	Year	Authors
+	Hajós’ conjecture and cycle power graphs	2009	Deming Li Mingju Liu Yumei Peng
+	Near Products	2011
+ PDF Chat	The Kelmans-Seymour conjecture IV: A proof	2019	Dawei He Yan Wang Xingxing Yu
+ PDF Chat	Wheels in planar graphs and Hajós graphs	2021	Qiqin Xie Shijie Xie Xingxing Yu Xiaofan Yuan
+ PDF Chat	4‐Separations in Hajós graphs	2021	Qiqin Xie Shijie Xie Xingxing Yu Xiaofan Yuan

Works Cited by This (9)

Action	Title	Year	Authors
+	Some remarks on Hajo's' conjecture.	2005	Carsten Thomassen
+	Graph Minors. XIX. Well-quasi-ordering on a surface	2003	Neil Robertson Paul Seymour
+	A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs	1952	G. A. Dirac
+	On the conjecture of hajós	1981	Paul Erdős Siemion Fajtlowicz
+	Über eine Eigenschaft der ebenen Komplexe	1937	Klaus W. Wagner
+	Improved Bounds for Topological Cliques in Graphs of Large Girth	2006	Daniela Kühn Deryk Osthus
+	Do 3<i>n</i> − 5 edges force a subdivision of <i>K</i><sub>5</sub>?	1991	André E. Kézdy Patrick J. McGuinness
+ PDF Chat	Cycles and Connectivity in Graphs	1967	Mark E. Watkins Dale M. Mesner
+	Some remarks on Hajós’ conjecture	2004	Carsten Thomassen