A simple competitive graph coloring algorithm III

Charles L. Dunn, H. A. Kierstead

Type: Article

Publication Date: 2004-06-18

Citations: 96

DOI: https://doi.org/10.1016/j.jctb.2004.03.010

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Introduction to Competitive Graph Coloring	2017	Charles L. Dunn Victor Larsen Jennifer Firkins Nordstrom
+	A Simple Competitive Graph Coloring Algorithm	2000	H. A. Kierstead
+	A Connected Version of the Graph Coloring Game	2019	Éric Sopena Clément Charpentier Hervé Hocquard Xuding Zhu
+ PDF Chat	A connected version of the graph coloring game	2020	Clément Charpentier Hervé Hocquard Éric Sopena Xuding Zhu
+ PDF Chat	A Connected Version of the Graph Coloring Game	2019	Clément Charpentier Hervé Hocquard Éric Sopena
+	The connected greedy coloring game	2022	Carlos V. G. C. Lima Thiago Marcilon Nícolas Martins Rudini Sampaio
+ PDF Chat	A biased edge coloring game	2024	Runze Wang
+	Clique-Relaxed Competitive Graph Coloring	2014	Michel Alexis Davis Shurbert Charles L. Dunn Jennifer Firkins Nordstrom
+	Clique-Relaxed Competitive Graph Coloring	2014	Michel Alexis Davis Shurbert Charles Dunn Jennifer Firkins Nordstrom
+ PDF Chat	The Maker-Breaker Largest Connected Subgraph game	2022	Julien Bensmail Foivos Fioravantes Fionn Mc Inerney Nicolas Nisse Nacim Oijid
+	A linear-time algorithm for clique-coloring planar graphs	2019	Zuosong Liang Erfang Shan Huiyu Xing Chunsong Bai
+	Biclique coloring game (Brief Announcement)	2023	Paola T.P. Huaynoca Simone Dantas Daniel Posner
+ PDF Chat	The Graph Coloring Game on $4\times n$-Grids	2024	Caroline Brosse Nícolas Martins Nicolas Nisse Rudini Sampaio
+ PDF Chat	3-coloring in time	2004	Richard Beigel David Eppstein
+	Turn Skipping and the Game Coloring Number	2019	Jason Guglielmo Samuel Tinlin
+	Turn Skipping and the Game Coloring Number	2019	Jason Guglielmo Samuel Tinlin
+	A randomized algorithm for k-colorability	1994	Janez Žerovnik
+ PDF Chat	An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths	2016	Piotr Micek Veit Wiechert
+	Impartial coloring games	2012	Gabriel Beaulieu Kyle Burke Éric Duchêne
+	Impartial coloring games	2012	Gabriel Beaulieu Kyle Burke Éric Duchêne

Works That Cite This (73)

Action	Title	Year	Authors
+	The Map-Coloring Game	2007	Tomasz Bartnicki Jarosław Grytczuk H. A. Kierstead Xuding Zhu
+	Uniform Orderings for Generalized Coloring Numbers	2019	Jan van den Heuvel H. A. Kierstead
+	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
+ PDF Chat	The Game Chromatic Index of Forests of Maximum Degree 5	2003	Stephan Dominique Andres
+ PDF Chat	The game Grundy number of graphs	2012	Frédéric Havet Xuding Zhu
+	Chromatic numbers of exact distance graphs	2018	Jan van den Heuvel H. A. Kierstead Daniel A. Quiroz
+	Relaxed game chromatic number of trees and outerplanar graphs	2004	Wenjie He Jiaojiao Wu Xuding Zhu
+	Lightness of digraphs in surfaces and directed game chromatic number	2008	Stephan Dominique Andres

Works Cited by This (15)

Action	Title	Year	Authors
+	Edge-partitions of planar graphs and their game coloring numbers	2002	Wenjie He Xiaoling Hou Ko‐Wei Lih Jiating Shao Weifan Wang Xuding Zhu
+	Game chromatic number of outerplanar graphs	1999	D.J. Guan Xuding Zhu
+	Graphs with Linearly Bounded Ramsey Numbers	1993	G.T. Chen R. H. Schelp
+	The Game Coloring Number of Planar Graphs	1999	Xuding Zhu
+	None	2001	Jochen Harant Margit Voigt Stanislav Jendrol’ Bert Randerath Zdeněk Ryjáček Ingo Schiermeyer
+	Marking Games and the Oriented Game Chromatic Number of Partial k -Trees	2003	Zs. Tuza H. A. Kierstead
+	Relaxed game chromatic number of graphs	2003	Chun-Yen Chou Weifan Wang Xuding Zhu
+	A bound for the game chromatic number of graphs	1999	Thomas Dinski Xuding Zhu
+	Planar graph coloring with an uncooperative partner	1994	H. A. Kierstead W. T. Trotter
+	None	2004