A Simple Competitive Graph Coloring Algorithm

H. A. Kierstead

Type: Article

Publication Date: 2000-01-01

Citations: 80

DOI: https://doi.org/10.1006/jctb.1999.1927

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	The Game Coloring Number of Planar Graphs	1999	Xuding Zhu
+	A simple competitive graph coloring algorithm III	2004	Charles L. Dunn H. A. Kierstead
+ PDF Chat	On the Oriented Game Chromatic Number	2000	Jaroslav Nešetřil Éric Sopena
+	Introduction to Competitive Graph Coloring	2017	Charles L. Dunn Victor Larsen Jennifer Firkins Nordstrom
+	A Connected Version of the Graph Coloring Game	2019	Éric Sopena Clément Charpentier Hervé Hocquard Xuding Zhu
+	Lightness of digraphs in surfaces and directed game chromatic number	2008	Stephan Dominique Andres
+ PDF Chat	A connected version of the graph coloring game	2020	Clément Charpentier Hervé Hocquard Éric Sopena Xuding Zhu
+	The Coloring Game on Planar Graphs with Large Girth, by a result on Sparse Cactuses	2015	Clément Charpentier
+	Note on the game chromatic index of trees	2003	Péter L. Erdős Ulrich Faigle Winfried Hochstättler Walter Kern
+ PDF Chat	A note on the connected game coloring number	2023	Peter Bradshaw
+ PDF Chat	The coloring game on planar graphs with large girth, by a result on sparse cactuses	2016	Clément Charpentier
+	A bound for the game chromatic number of graphs	1999	Thomas Dinski Xuding Zhu
+ PDF Chat	A Connected Version of the Graph Coloring Game	2019	Clément Charpentier Hervé Hocquard Éric Sopena
+ PDF Chat	A biased edge coloring game	2024	Runze Wang
+	A New Upper Bound on the Game Chromatic Index of Graphs	2018	Ralph Keusch
+	A new upper bound on the game chromatic index of graphs	2018	Ralph Keusch
+	A new upper bound on the game chromatic index of graphs	2017	Ralph Keusch
+	A note on the connected game coloring number	2020	Peter Bradshaw
+	Geometric graphs	2015	Alexander Soifer
+	Refined activation strategy for the marking game	2007	Xuding Zhu

Works That Cite This (54)

Action	Title	Year	Authors
+	The Map-Coloring Game	2007	Tomasz Bartnicki Jarosław Grytczuk H. A. Kierstead Xuding Zhu
+ PDF Chat	The game chromatic number of random graphs	2007	Tom Bohman Alan Frieze Benny Sudakov
+ PDF Chat	Edge‐partitions of planar graphs and their game coloring numbers	2002	Wenjie He Xiaoling Hou Ko‐Wei Lih Jiating Shao Weifan Wang Xuding Zhu
+	The 6-relaxed game chromatic number of outerplanar graphs	2008	Jiaojiao Wu Xuding Zhu
+	Colouring graphs with bounded generalized colouring number	2008	Xuding Zhu
+	Refined activation strategy for the marking game	2007	Xuding Zhu
+	A simple competitive graph coloring algorithm III	2004	Charles L. Dunn H. A. Kierstead
+ PDF Chat	The game Grundy number of graphs	2012	Frédéric Havet Xuding Zhu
+	Uniquely colorable graphs with equal chromatic and game chromatic numbers	2021	Naoki Matsumoto
+	Chromatic numbers of exact distance graphs	2018	Jan van den Heuvel H. A. Kierstead Daniel A. Quiroz

Works Cited by This (3)

Action	Title	Year	Authors
+	The Game Coloring Number of Planar Graphs	1999	Xuding Zhu
+	Planar graph coloring with an uncooperative partner	1994	H. A. Kierstead W. T. Trotter
+	Game chromatic number of outerplanar graphs	1999	D.J. Guan Xuding Zhu