The chromatic number of the product of two 4-chromatic graphs is 4

Mohamed H. El-Zahar, Norbert Sauer

Type: Article

Publication Date: 1985-06-01

Citations: 136

DOI: https://doi.org/10.1007/bf02579374

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	The Chromatic Number of the Product of 5-Chromatic Graphs can be 4	2023	Claude Tardif
+	The Chromatic Number of the Product of 14-Chromatic Graphs Can BE 13	2022	Claude Tardif
+	The chromatic number of the product of two ℵ1-chromatic graphs can be countable	1985	A. Hajnal
+	The Four-Color Theorem and Chromatic Numbers of Graphs	2010	Sarah E Cates
+	Planar Graphs with Circular Chromatic Numbers between 3 and 4	1999	ZhuXuding
+	Triangle-free four-chromatic graphs	1995	Guoping Jin
+ PDF Chat	Chromatic Number of ISK4-Free Graphs	2017	Ngoc Khang Le
+	A note on chromatic number of direct product of graphs	1983	Daniel Turzík
+	The chromatic number of {P5, K4}-free graphs	2013	Louis Esperet Laetitia Lemoine Frédéric Maffray Grégory Morel
+ PDF Chat	The Chromatic Number of the Plane is At Least 5: A New Proof	2019	Geoffrey Exoo Dan Ismailescu
+	The Chromatic Number of Graphs with No Induced Subdivision of $$K_4$$	2020	Guantao Chen Yuan Chen Qing Cui Xing Feng Qinghai Liu
+	b-Chromatic Number of Cartesian Product of Some Families of Graphs	2013	R. Balakrishnan S. Francis Raj T. Kavaskar
+	Chromatic Number of a Graph	2008	Alexander Soifer
+	Chromatic Number of a Graph	2024	Alexander Soifer
+	A Class of Edge Critical 4-Chromatic Graphs	1997	Guantao Chen Paul Erdős András Gyárfás R. H. Schelp
+ PDF Chat	The odd chromatic number of a toroidal graph is at most 9	2023	Fangyu Tian Yuxue Yin
+	Graphs Whose Circular Chromatic Number Equals the Chromatic Number	1999	Xuding Zhu
+	Circular Chromatic Numbers of the Direct Product of Graphs	2005	Lingling Huang
+	Totally Odd $K_4$ -subdivisions in 4-chromatic Graphs	2001	Carsten Thomassen
+	Chromatic number of distance graphs generated by the sets {2,3,x,y}	2012	Daphne Der‐Fen Liu Aileen Sutedja

Works That Cite This (113)

Action	Title	Year	Authors
+ PDF Chat	Graphs of Morphisms of Graphs	2008	Ronnie Brown I. Morris John Shrimpton Christopher D. Wensley
+ PDF Chat	The fractional chromatic number of the direct product of graphs	2002	Xuding Zhu
+	Vector Coloring the Categorical Product of Graphs	2018	Chris Godsil David E. Roberson Brendan Rooney Robert Šámal Antonios Varvitsiotis
+ PDF Chat	Critical graphs without triangles: An optimum density construction	2013	Wesley Pegden
+	Fractional chromatic numbers of cones over graphs	2001	Claude Tardif
+	Counterexamples to Hedetniemi's conjecture	2019	Yaroslav Shitov
+	Smaller counterexamples to Hedetniemi's conjecture	2020	Marcin Wrochna
+ PDF Chat	Minimal definable graphs of definable chromatic number at least three	2021	Raphaël Carroy Benjamin D. Miller David Schrittesser Zoltán Vidnyánszky
+	The homomorphism and coloring of the direct product of signed graphs	2024	Chao Wen Qiang Sun Hongyan Cai Huanhuan Guan Chao Zhang
+	Generalised Mycielski graphs, signature systems, and bounds on chromatic numbers	2016	G. E. Simons Claude Tardif David L. Wehlau

Works Cited by This (2)

Action	Title	Year	Authors
+	On the chromatic number of the product of graphs	1985	Dwight Duffus Bill Sands Robert Woodrow
+	ON GRAPHS OF RAMSEY TYPE	1976	Péter L. Erdős László Lovász