Partial Online List Coloring of Graphs

Tsai‐Lien Wong, Xuding Zhu

Type: Article

Publication Date: 2013-02-11

Citations: 4

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

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+	A note on partial list coloring	2010	Moharram N. Iradmusa
+	A Lower Bound for Partial List Colorings	1998	Glenn G. Chappell
+ PDF Chat	Maximum Partial List H-Coloring on P_5-free graphs in polynomial time	2024	Daniel Lokshtanov Paweł Rzążewski Saket Saurabh Roohani Sharma Meirav Zehavi
+	Online List Colorings with the Fixed Number of Colors	2015	Keaitsuda Maneeruk Nakprasit Kittikorn Nakprasit
+	Partial DP-Coloring	2020	Hemanshu Kaul Jeffrey A. Mudrock Michael J. Pelsmajer
+	A lower bound for partial list colorings	1999	Glenn G. Chappell
+ PDF Chat	List‐Coloring the Squares of Planar Graphs without 4‐Cycles and 5‐Cycles	2016	Daniel W. Cranston Bobby Jaeger
+	Partial DP-Coloring	2020	Hemanshu Kaul Jeffrey A. Mudrock Michael J. Pelsmajer
+ PDF Chat	Online edge coloring of paths and trees with a fixed number of colors	2016	Lene M. Favrholdt Jesper W. Mikkelsen
+	Partial list colorings	2000	Michael O. Albertson Sara Grossman Ruth Haas
+	A Note on Partial List Colorings	2008	Moharram N. Iradmusa
+	Partial List Colouring of Certain Graphs	2015	Jeannette Janssen Rogers Mathew Deepak Rajendraprasad
+	Online coloring a token graph	2017	Kevin G. Milans Michael C. Wigal
+	Online coloring a token graph	2017	Kevin G. Milans Michael C. Wigal
+ PDF Chat	Online Coloring a Token Graph	2019	Kevin G. Milans Michael C. Wigal
+	Bounds on partial online list colouring	2017	Hao Qi
+	Online Edge Coloring of Paths and Trees with a Fixed Number of Colors	2014	Lene M. Favrholdt Jesper W. Mikkelsen
+	Online Edge Coloring of Paths and Trees with a Fixed Number of Colors	2014	Lene M. Favrholdt Jesper W. Mikkelsen
+	Extended Online Graph Edge Coloring	2014	Lata Naharwal Dalpat Songara
+	Closing complexity gaps for coloring problems on H-free graphs	2014	Petr A. Golovach Daniël Paulusma Jian Song

Works That Cite This (2)

Action	Title	Year	Authors
+	Bounds on partial online list colouring	2017	Hao Qi
+	List Colouring and Partial List Colouring of Graphs On-line	2016	Martin Derka Alejandro López‐Ortiz Daniela Maftuleac

Works Cited by This (9)

Action	Title	Year	Authors
+	Towards on-line Ohba's conjecture	2011	Jakub Kozik Piotr Micek Xuding Zhu
+	Choice Numbers of Graphs: a Probabilistic Approach	1992	Noga Alon
+ PDF Chat	A Paintability Version of the Combinatorial Nullstellensatz, and List Colorings of $k$-partite $k$-uniform Hypergraphs	2010	Uwe Schauz
+	Partial list colorings	2000	Michael O. Albertson Sara Grossman Ruth Haas
+	Algorithmic Aspects of Partial List Colourings	2000	Margit Voigt
+	A note on partial list coloring	2010	Moharram N. Iradmusa
+	A lower bound for partial list colorings	1999	Glenn G. Chappell
+	A Lower Bound for Partial List Colorings	1998	Glenn G. Chappell
+ PDF Chat	Brooks’ Theorem via the Alon–Tarsi Theorem	2010	Jan Hladký Daniel Kráľ Uwe Schauz