Relaxed game chromatic number of trees and outerplanar graphs

Wenjie He, Jiaojiao Wu, Xuding Zhu

Type: Article

Publication Date: 2004-02-11

Citations: 18

DOI: https://doi.org/10.1016/j.disc.2003.08.006

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	The 6-relaxed game chromatic number of outerplanar graphs	2008	Jiaojiao Wu Xuding Zhu
+	The relaxed game chromatic number of outerplanar graphs	2004	Charles L. Dunn H. A. Kierstead
+	Relaxed game chromatic number of graphs	2003	Chun-Yen Chou Weifan Wang Xuding Zhu
+	The Relaxed Game Chromatic Number of Graphs with Cut-Vertices	2015	Elżbieta Sidorowicz
+	Game chromatic number of outerplanar graphs	1999	D.J. Guan Xuding Zhu
+	Game chromatic number of outerplanar graphs	1999	D.J. Guan Xuding Zhu
+	Game colouring of the square of graphs	2009	Louis Esperet Xuding Zhu
+	On graphs with maximum difference between game chromatic number and chromatic number	2023	Lawrence Hollom
+ PDF Chat	The game chromatic number of corona of two graphs	2020	R. Alagammai V. Vijayalakshmi
+	The game chromatic index of trees of maximum degree 4 with at most three degree-four vertices in a row	2019	Wai Lam Fong Wai Hong Chan
+	Note on the game chromatic index of trees	2003	Péter L. Erdős Ulrich Faigle Winfried Hochstättler Walter Kern
+	The difference between game chromatic number and chromatic number of graphs	2019	Naoki Matsumoto
+ PDF Chat	Game Colouring Directed Graphs	2010	Daqing Yang Xuding Zhu
+	ON TOTAL CHROMATIC NUMBER OF OUTERPLANAR GRAPH	1987	J Hang J Wang
+	ON TOTAL CHROMATIC NUMBER OF OUTERPLANAR GRAPH	1987	张忠辅
+	On graphs with maximum difference between game chromatic number and chromatic number	2024	Lawrence Hollom
+	Circular game chromatic number of graphs	2009	Wensong Lin Xuding Zhu
+	Infinite chromatic games	2021	Robert Janczewski Paweł Obszarski Krzysztof Turowski Bartłomiej Wróblewski
+	Relaxed chromatic numbers of graphs	1994	Margaret L. Weaver Douglas B. West
+	The Game Coloring Number of Planar Graphs	1999	Xuding Zhu

Works That Cite This (11)

Action	Title	Year	Authors
+	The 6-relaxed game chromatic number of outerplanar graphs	2008	Jiaojiao Wu Xuding Zhu
+	Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers	2006	Weifan Wang
+	Colouring games on outerplanar graphs and trees	2008	Hungyung Chang Xuding Zhu
+	Game-perfect digraphs	2012	Stephan Dominique Andres
+	Activation strategy for relaxed asymmetric coloring games	2008	Daqing Yang
+	Introduction to Competitive Graph Coloring	2017	Charles L. Dunn Victor Larsen Jennifer Firkins Nordstrom
+ PDF Chat	Complete Multipartite Graphs and the Relaxed Coloring Game	2011	Charles L. Dunn
+ PDF Chat	The Relaxed Edge-Coloring Game and k-Degenerate Graphs	2014	Charles L. Dunn David Morawski Jennifer Firkins Nordstrom
+	Game-perfect graphs	2008	Stephan Dominique Andres
+ PDF Chat	On the Relaxed Colouring Game and the Unilateral Colouring Game	2013	Elżbieta Sidorowicz

Works Cited by This (9)

Action	Title	Year	Authors
+	Game chromatic number of outerplanar graphs	1999	D.J. Guan Xuding Zhu
+	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
+	Relaxed game chromatic number of graphs	2003	Chun-Yen Chou Weifan Wang Xuding Zhu
+	A simple competitive graph coloring algorithm III	2004	Charles L. Dunn H. A. Kierstead
+	Planar graph coloring with an uncooperative partner	1994	H. A. Kierstead W. T. Trotter
+	A Simple Competitive Graph Coloring Algorithm	2000	H. A. Kierstead
+	Game chromatic number of outerplanar graphs	1999	D.J. Guan Xuding Zhu
+	Game chromatic index ofk-degenerate graphs	2001	Leizhen Cai Xuding Zhu