The Map-Coloring Game

Tomasz Bartnicki, Jarosław Grytczuk, H. A. Kierstead, Xuding Zhu

Type: Article

Publication Date: 2007-11-01

Citations: 76

DOI: https://doi.org/10.1080/00029890.2007.11920471

View Publication

Locations

American Mathematical Monthly - View

Similar Works

Action	Title	Year	Authors
+	A Chessboard Coloring Problem	1989	May Beresin Eugene Levine John S. Winn
+	None	2010	O. Favaron Hamed Karami R. Khoeilar S. M. Sheikholeslami Lutz Volkmann
+	Lewis Carroll's Amazing Number-Guessing Game	2002	Richard F. McCoart
+	Lewis Carroll's Amazing Number-Guessing Game	2002	Richard F. McCoart
+ PDF Chat	A Connected Version of the Graph Coloring Game	2019	Clément Charpentier Hervé Hocquard Éric Sopena
+	Analyzing Games of Information	2001	Randall McCutcheon
+	Breaking graph symmetries by edge colourings	2017	Florian Lehner
+	Game of Cards, Dynamical Systems, and a Characterization of the Floor and Ceiling Functions	1990	Peter Eisele K. P. Hadeler
+	“Mathematical Games” and Beyond: Part II of an Interview with Martin Gardner	2005	Don Albers
+ PDF Chat	The Graph Coloring Game on $4\times n$-Grids	2024	Caroline Brosse Nícolas Martins Nicolas Nisse Rudini Sampaio
+	The coloring game on matroids	2016	Michał Lasoń
+	Impartial coloring games	2012	Gabriel Beaulieu Kyle Burke Éric Duchêne
+	Impartial coloring games	2012	Gabriel Beaulieu Kyle Burke Éric Duchêne
+	The edge span of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si23.gif" display="inline" overflow="scroll"><mml:mi>T</mml:mi></mml:math>-coloring on graph <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si24.gif" display="inline" overflow="scroll"><mml:msubsup><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msubsup></mml:math>	2005	Yongqiang Zhao Wenjie He Rongrong Cao
+	Graphik	1996	Elkedagmar Heinrich Hans-Dieter Janetzko
+	Implementasi Jadual Mata Kuliah Dengan Coloring Graphs Studi Kasus Penjadualan Mata Kuliah Di STMIK AKAKOM	2008	Pulut Suryati
+ PDF Chat	On a Vertex-Edge Marking Game on Graphs	2021	Boštjan Brešar Nicolas Gastineau Tanja Gologranc Olivier Togni
+	Game domination subdivision number of a graph	2013	Odile Favaron Hossein Karami S. M. Sheikholeslami
+ PDF Chat	Domination game: Effect of edge contraction and edge subdivision	2020	Tijo James Ambat Vijayakumar
+	Games on Graphs	2014	Miloš Stojaković

Works That Cite This (61)

Action	Title	Year	Authors
+ PDF Chat	Game chromatic number of strong product graphs	2022	Hikoe Enomoto Jun Fujisawa Naoki Matsumoto
+ PDF Chat	The Game Chromatic Number of a Random Hypergraph	2020	Debsoumya Chakraborti Alan Frieze Mihir Hasabnis
+	Game chromatic number of toroidal grids	2009	Jiaojiao Wu André Raspaud
+ PDF Chat	On Game Chromatic Vertex-Critical Graphs	2022	Marko Jakovac Daša Štesl
+	2-Coloring number revisited	2019	Robert Janczewski Paweł Obszarski Krzysztof Turowski
+	Refined activation strategy for the marking game	2007	Xuding Zhu
+	Complexity of the game domination problem	2016	Boštjan Brešar Paul Dorbec Sandi Klavžar Gašper Košmrlj Gabriel Renault
+ PDF Chat	The game Grundy number of graphs	2012	Frédéric Havet Xuding Zhu
+	Homomorphisms and colourings of oriented graphs: An updated survey	2015	Éric Sopena
+ PDF Chat	On a Vertex-Edge Marking Game on Graphs	2021	Boštjan Brešar Nicolas Gastineau Tanja Gologranc Olivier Togni

Works Cited by This (19)

Action	Title	Year	Authors
+	On acyclic colorings of planar graphs	2006	O. V. Borodin
+	Asymmetric graph coloring games	2005	H. A. Kierstead
+	Game chromatic number of outerplanar graphs	1999	D.J. Guan Xuding Zhu
+	The Game Coloring Number of Planar Graphs	1999	Xuding Zhu
+	Marking Games and the Oriented Game Chromatic Number of Partial k -Trees	2003	Zs. Tuza H. A. Kierstead
+	A New Game Chromatic Number	1997	G. Chen R. H. Schelp Warren E. Shreve
+	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
+	A simple competitive graph coloring algorithm III	2004	Charles L. Dunn H. A. Kierstead
+	Weak acyclic coloring and asymmetric coloring games	2006	H. A. Kierstead