On a list-coloring problem

Sylvain Gravier, Frédéric Maffray, Bojan Mohar

Type: Article

Publication Date: 2003-03-25

Citations: 9

DOI: https://doi.org/10.1016/s0012-365x(03)00033-5

Similar Works

Action	Title	Year	Authors
+	On Coloring Problems	2013	Weifan Wang Yuehua Bu
+ PDF Chat	On Split-Coloring Problems	2005	Tınaz Ekim D. de Werra
+ PDF Chat	On Differences Between DP-Coloring and List Coloring	2019	Anton Bernshteyn Alexandr Kostochka
+	An Introduction to List Colorings of Graphs	2009	Courtney Leigh Baber
+	A graph coloring problem	2015	Yu. A. Zuev
+	Partial list colorings	2000	Michael O. Albertson Sara Grossman Ruth Haas
+	ON THE COLORING PROBLEM OF GRAPHS. I	1956	Tadashi. Hiraoka
+	Some recent results on list coloring	2001	Van H. Vu
+	On the complexity of H-coloring	1990	Pavol Hell Jaroslav Nešetřil
+	On a List-Coloring Version of the Erdös-Faber-Lovász Conjecture	2009	Suneil Vallabh
+	On the Problem of Erdős and Hajnal in the Case of List Colorings	2009	A. P. Rozovskaya D. A. Shabanov
+	Coloring graphs on-line	1998	H. A. Kierstead
+	On Coloring Problems of Snark Families	2011	Diana Sasaki Simone Dantas Celina M. H. de Figueiredo
+ PDF Chat	List Coloring in the Absence of a Linear Forest	2013	Jean-Fraņcois Couturier Petr A. Golovach Dieter Kratsch Daniël Paulusma
+	On two-colorings of hypergraphs	2011	Danila Cherkashin Anatoly Kulikov
+	On the complexity of cd-coloring of graphs	2018	Shalu M.A. S. Vijayakumar T. P. Sandhya
+	On thefg-coloring of graphs	1990	Shin-ichi Nakano T. Nishizeki Naobumi Saito
+	List coloring and Euclidean Ramsey Theory.	2011	Noga Alon
+	Vertex colorings with a distance restriction	1998	Guantao Chen András Gyárfás R. H. Schelp
+	On variants of conflict-free-coloring for hypergraphs	2017	Zhen Cui Ze-Chun Hu

Action	Title	Year	Authors
+	Extension of a list coloring problem	2005	Baoyindureng Wu Li Zhang
+ PDF Chat	Choice number and energy of graphs	2008	Saieed Akbari Ebrahim Ghorbani
+	Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum	2003	Simone Dantas Sylvain Gravier Frédéric Maffray
+	Extremal decompositions for Nordhaus-Gaddum theorems	2023	Allan Bickle
+	Choice Number and Energy of Graphs	2007	Saieed Akbari Ebrahim Ghorbani

Action	Title	Year	Authors
+	Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum	2003	Simone Dantas Sylvain Gravier Frédéric Maffray
+	Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum	2001	Simone Dantas Sylvain Gravier Frédéric Maffray Bojan Mohar