Circular choosability via combinatorial Nullstellensatz

Serguei Norine, Tsai‐Lien Wong, Xuding Zhu

Type: Article

Publication Date: 2008-09-10

Citations: 7

DOI: https://doi.org/10.1002/jgt.20333

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Circular choosability of graphs	2005	Xuding Zhu
+ PDF Chat	List circular coloring of trees and cycles	2007	André Raspaud Xuding Zhu
+	Circular Chromatic Index of Snarks	2007	Ján Mazák
+	Circular choosability of graphs	2005	Xuding Zhu
+	Circular choosability is rational	2009	Tobias Müller Robert J. Waters
+	CIRCULAR CONSECUTIVE CHOOSABILITY OF GRAPHS	2008	Wensong Lin Daqing Yang Chung-Ying Yang Xuding Zhu
+	Circular list colorings of some graphs	2006	Guanghui Wang Guizhen Liu Jiguo Yu
+	On the Complexity of the Circular Chromatic Number	2007	Hamed Hatami Ruzbeh Tusserkani
+ PDF Chat	Counterexamples to the List Square Coloring Conjecture	2014	Seog‐Jin Kim Boram Park
+	Circular game chromatic number of graphs	2009	Wensong Lin Xuding Zhu
+	List Multicoloring of Planar Graphs and Related Classes	2022	Glenn G. Chappell
+	Counterexamples to the List Square Coloring Conjecture	2013	Seog‐Jin Kim Boram Park
+ PDF Chat	A METHOD TO OBTAIN LOWER BOUNDS FOR CIRCULAR CHROMATIC NUMBER	2008	Hong-Gwa Yeh
+ PDF Chat	Circular Coloring and Fractional Coloring in Planar Graphs	2020	Xiaolan Hu Jiaao Li
+	Circular Coloring and Fractional Coloring in Planar Graphs	2020	Xiaolan Hu Jiaao Li
+	List-Distinguishing Cartesian Products of Cliques	2017	Michael Ferrara Zoltán Füredi Sogol Jahanbekam Paul S. Wenger
+	List-Distinguishing Cartesian Products of Cliques	2017	Michael S. Ferrara Zoltán Füredi Sogol Jahanbekam P. Wenger
+	The list chromatic index of simple graphs whose odd cycles intersect in at most one edge	2015	Jessica McDonald Gregory J. Puleo
+	The list chromatic index of simple graphs whose odd cycles intersect in at most one edge	2015	Jessica McDonald Gregory J. Puleo
+ PDF Chat	Between 2- and 3-Colorability	2015	Alan Frieze Wesley Pegden

Works That Cite This (5)

Action	Title	Year	Authors
+	Circular choosability	2009	Frédéric Havet Ross J. Kang Tobias Müller Jean‐Sébastien Sereni
+	Circular choosability is rational	2009	Tobias Müller Robert J. Waters
+ PDF Chat	Circular Degree Choosability	2008	Serguei Norine Xuding Zhu
+	On Chromatic Numbers of Two Extensions of Planar Graphs	2018	Khosro Tajbakhsh
+ PDF Chat	Brooks’ Theorem via the Alon–Tarsi Theorem	2010	Jan Hladký Daniel Kráľ Uwe Schauz

Works Cited by This (6)

Action	Title	Year	Authors
+	Recent Developments in Circular Colouring of Graphs	2007	Xuding Zhu
+	Circular list colorings of some graphs	2006	Guanghui Wang Guizhen Liu Jiguo Yu
+	Star chromatic number	1988	Andrew Vince
+ PDF Chat	Circular choosability of graphs	2005	Xuding Zhu
+ PDF Chat	List circular coloring of trees and cycles	2007	André Raspaud Xuding Zhu
+	On two questions about circular choosability	2008	Serguei Norine