An Analogue of Haj�s' Theorem for the Circular Chromatic Number (II)

Xuding Zhu

Type: Article

Publication Date: 2003-09-01

Citations: 7

DOI: https://doi.org/10.1007/s00373-002-0505-9

View Publication

Locations

Graphs and Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Circular chromatic number and a generalization of the construction of Mycielski	2003	Peter Che Bor Lam Wensong Lin Guohua Gu Zengmin Song
+	圖形環著色數的若干等價定義;On Equivalent Definitions of the Circular Chromatic Number of a Graph	2017	連冠翔 Kuan-Hsiang Lien
+	Graphs Whose Circular Chromatic Number Equals the Chromatic Number	1999	Xuding Zhu
+	Circular Chromatic Number and Mycielski Graphs	2004	Genghua Fan
+	CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS	2006	Hongmei Liu
+	Lovász’ theorem on the chromatic number of spheres revisited	2015	А. М. Райгородский
+ PDF Chat	First non-trivial upper bound on circular chromatic number of the plane	2015	Konstanty Junosza-Szaniawski
+	The circular chromatic index of Goldberg snarks	2007	Mohammad Ghebleh
+	The chromatic polynomial	2016	Jan Draisma
+ PDF Chat	Circular chromatic Ramsey number	2016	Kyle F. Jao Claude Tardif Douglas B. West Xuding Zhu
+	A combinatorial proof for the circular chromatic number of Kneser graphs	2015	Daphne Der‐Fen Liu Xuding Zhu
+	A chromatic version of Lagrange’s four squares theorem	2014	P. Akhilesh D. S. Ramana
+	On the chromatic number of ℝ9	2009	Andrey Kupavskii А. М. Райгородский
+	A new method of proving theorems on chromatic index	1984	A. Ehrenfeucht Vance Faber H. A. Kierstead
+	A note concerning chromatic polynomials	1983	Chong-Yun Chao Lian-Chang Zhao
+	Bounds for the Chromatic Number	2008
+	Bounds for the Chromatic Number	2008
+	Bounds for the Chromatic Number	2019	Gary Chartrand Ping Zhang
+	Chromatic number	2001	Saul I. Gass Carl M. Harris
+	Chromatic number	2011

Works That Cite This (4)

Action	Title	Year	Authors
+	Minimal circular-imperfect graphs of large clique number and large independence number	2008	Zhishi Pan Xuding Zhu
+ PDF Chat	Circular perfect graphs	2005	Xuding Zhu
+	Recent Developments in Circular Colouring of Graphs	2007	Xuding Zhu
+	Circular perfect graphs	2005	Xuding Zhu

Works Cited by This (12)

Action	Title	Year	Authors
+	A Note on Graph Colorings and Graph Polynomials	1997	Noga Alon Michael Tarsi
+	Star chromatic numbers and products of graphs	1992	Xuding Zhu
+	The star-chromatic number of planar graphs	1997	David Moser
+	On the Structure of Dense Triangle-Free Graphs	1999	Stephan Brandt
+	Graphs whose every independent set has a common neighbour	1981	János Pach
+	Graphs Whose Circular Chromatic Number Equals the Chromatic Number	1999	Xuding Zhu
+	Weakly triangulated graphs	1985	Ryan Hayward
+	Construction of Kn-minor free graphs with given circular chromatic number	2003	Sheng-Chyang Liaw Zhishi Pan Xuding Zhu
+	Star chromatic number	1988	Andrew Vince
+	The star chromatic number of a graph	1993	H. L. Abbott Bing Zhou