The Map-Coloring Game
From MaRDI portal
Publication:5448049
DOI10.1080/00029890.2007.11920471zbMath1247.05074OpenAlexW2295838866WikidataQ58276383 ScholiaQ58276383MaRDI QIDQ5448049
Xuding Zhu, Tomasz Bartnicki, Jarosław Grytczuk, Henry A. Kierstead
Publication date: 20 March 2008
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00029890.2007.11920471
Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Graph algorithms (graph-theoretic aspects) (05C85) Games on graphs (graph-theoretic aspects) (05C57)
Related Items
Homomorphisms and colourings of oriented graphs: an updated survey ⋮ The independence coloring game on graphs ⋮ Unnamed Item ⋮ Complexity of the game domination problem ⋮ On a vertex-edge marking game on graphs ⋮ Impartial coloring games ⋮ Game chromatic number of graphs with locally bounded number of cycles ⋮ Coloring games on squares of graphs ⋮ A connected version of the graph coloring game ⋮ Adapted game colouring of graphs ⋮ The strong game colouring number of directed graphs ⋮ Note on the game colouring number of powers of graphs ⋮ The complexity of two colouring games ⋮ Note on fair game edge-connectivity of graphs ⋮ The game chromatic index of wheels ⋮ The game Grundy number of graphs ⋮ Domination game: extremal families of graphs for \(3/5\)-conjectures ⋮ Indicated coloring game on Cartesian products of graphs ⋮ Game chromatic number of generalized Petersen graphs and Jahangir graphs ⋮ Majority coloring game ⋮ A note on the game chromatic index of graphs ⋮ Spanning-Tree Games. ⋮ Game chromatic number of toroidal grids ⋮ Refined activation strategy for the marking game ⋮ The game Grundy indices of graphs ⋮ The coloring game on matroids ⋮ Game chromatic number of Cartesian product graphs ⋮ Game chromatic number of toroidal grids ⋮ A new upper bound on the game chromatic index of graphs ⋮ Complete multipartite graphs and the relaxed coloring game ⋮ The incidence game chromatic number of paths and subgraphs of wheels ⋮ Indicated coloring of graphs ⋮ The incidence game chromatic number of \((a,d)\)-decomposable graphs ⋮ The difference between game chromatic number and chromatic number of graphs ⋮ Autotopism stabilized colouring games on rook's graphs ⋮ Game coloring the Cartesian product of graphs ⋮ Colouring games based on autotopisms of Latin hyper-rectangles ⋮ Infinite chromatic games ⋮ Nonrepetitive colorings of graphs ⋮ Strong Chromatic Index of Sparse Graphs ⋮ Unnamed Item ⋮ Circular game chromatic number of graphs ⋮ On the game chromatic number of splitting graphs of path and cycle ⋮ The orthogonal colouring game ⋮ 2-coloring number revisited ⋮ Game chromatic number of strong product graphs ⋮ Uniquely colorable graphs with equal chromatic and game chromatic numbers ⋮ On game chromatic vertex-critical graphs
