ON THE COMPLEXITY OF SOME COLORING GAMES
From MaRDI portal
Publication:3988839
DOI10.1142/S0129054191000091zbMath0753.05061OpenAlexW1988939889MaRDI QIDQ3988839
Publication date: 28 June 1992
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054191000091
Related Items
Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers ⋮ The independence coloring game on graphs ⋮ The complexity of constraint satisfaction games and QCSP ⋮ Unnamed Item ⋮ Complexity of the game domination problem ⋮ The game chromatic number and the game colouring number of cactuses ⋮ Asymmetric coloring games on incomparability graphs ⋮ Bounds on the game transversal number in hypergraphs ⋮ Paired-Domination Game Played in Graphs ⋮ Vertex-edge marking score of certain triangular lattices ⋮ On a vertex-edge marking game on graphs ⋮ Generalised game colouring of graphs ⋮ Problems on cycles and colorings ⋮ Game chromatic index ofk-degenerate graphs ⋮ Unnamed Item ⋮ Impartial coloring games ⋮ Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete ⋮ Game-perfect digraphs ⋮ Graph colorings with restricted bicolored subgraphs: II. The graph coloring game ⋮ Game chromatic number of graphs with locally bounded number of cycles ⋮ A connected version of the graph coloring game ⋮ On the game coloring index of \(F^+\)-decomposable graphs ⋮ The edge coloring game on trees with the number of colors greater than the game chromatic index ⋮ Game chromatic number of some network graphs ⋮ Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs ⋮ Game connectivity of graphs ⋮ The game chromatic number and the game colouring number of classes of oriented cactuses ⋮ On monotonicity in maker-breaker graph colouring games ⋮ The matcher game played in graphs ⋮ Note on the game colouring number of powers of graphs ⋮ The complexity of two colouring games ⋮ A note on the connected game coloring number ⋮ The game chromatic index of wheels ⋮ The game Grundy number of graphs ⋮ Indicated coloring game on Cartesian products of graphs ⋮ Majority coloring game ⋮ Indicated coloring of matroids ⋮ On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers ⋮ A note on the game chromatic index of graphs ⋮ Efficient Graph Packing via Game Colouring ⋮ Game chromatic number of toroidal grids ⋮ Refined activation strategy for the marking game ⋮ The game Grundy indices of graphs ⋮ The game coloring number of planar graphs with a specific girth ⋮ On kernels in strongly game-perfect digraphs and a characterisation of weakly game-perfect digraphs ⋮ The coloring game on matroids ⋮ The coloring game on planar graphs with large girth, by a result on sparse cactuses ⋮ The incidence game chromatic number ⋮ Game chromatic number of toroidal grids ⋮ The game of arboricity ⋮ The incidence game chromatic number ⋮ The complexity of coloring games on perfect graphs ⋮ The incidence game chromatic number of paths and subgraphs of wheels ⋮ Indicated coloring of graphs ⋮ Directed defective asymmetric graph coloring games ⋮ Decomposition of sparse graphs, with application to game coloring number ⋮ Complexity of path-forming games ⋮ Weak acyclic coloring and asymmetric coloring games ⋮ The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\) ⋮ The game coloring number of planar graphs with a given girth ⋮ 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 ⋮ Online chromatic number is PSPACE-complete ⋮ Autoparatopism stabilized colouring games on rook's graphs ⋮ The 6-relaxed game chromatic number of outerplanar graphs ⋮ Game chromatic number of outerplanar graphs ⋮ On the relaxed colouring game and the unilateral colouring game ⋮ Game-perfect graphs ⋮ Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game ⋮ Lightness of digraphs in surfaces and directed game chromatic number ⋮ Colouring games on outerplanar graphs and trees ⋮ Decomposing a graph into forests ⋮ Relaxed game chromatic number of trees and outerplanar graphs ⋮ Circular game chromatic number of graphs ⋮ Asymmetric directed graph coloring games ⋮ The orthogonal colouring game ⋮ Game chromatic number of strong product graphs ⋮ The game coloring number of planar graphs ⋮ Game-perfect Graphs with Clique Number 2 ⋮ Uniquely colorable graphs with equal chromatic and game chromatic numbers ⋮ On game chromatic vertex-critical graphs ⋮ Game-perfect semiorientations of forests