Majority coloring game

DOI10.1016/j.dam.2018.07.020zbMath1405.05113OpenAlexW2889363645WikidataQ129316362 ScholiaQ129316362MaRDI QIDQ1727720

Bartłomiej Bosek, Gabriel Jakóbczak, Jarosław Grytczuk

Publication date: 20 February 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.07.020

zbMATH Keywords

game chromatic numbermajority coloringmajority game chromatic number

Mathematics Subject Classification ID

Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57)

Related Items

The independence coloring game on graphs, On monotonicity in maker-breaker graph colouring games, Indicated coloring game on Cartesian products of graphs, On game chromatic vertex-critical graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Sparsity. Graphs, structures, and algorithms
• A note on the game chromatic index of graphs
• The game coloring number of planar graphs
• The game of arboricity
• Domination Game and an Imagination Strategy
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Edge-partitions of planar graphs and their game coloring numbers
• The Map-Coloring Game
• The game chromatic number of random graphs
• On the oriented game chromatic number