Majority coloring game

DOI10.1016/J.DAM.2018.07.020MaRDI QIDQ1727720zbMATH OpenOpenAlexWikidataFDO

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

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

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

Recommendations

• Generalized Majority Colourings of Digraphs
• Majority edge-colorings of graphs
• Majority colorings of sparse digraphs
• Majority choosability of digraphs
• Linear bound for majority colourings of digraphs

Cites work

• A note on the game chromatic index of graphs
• Domination game and an imagination strategy
• Edge-partitions of planar graphs and their game coloring numbers
• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• scientific article; zbMATH DE number 3243267 (Why is no real title available?)
• ON THE COMPLEXITY OF SOME COLORING GAMES
• On the oriented game chromatic number
• Sparsity. Graphs, structures, and algorithms
• The game chromatic number of random graphs
• The game coloring number of planar graphs
• The game of arboricity
• The Map-Coloring Game

Cited in

(7)

• On game chromatic vertex-critical graphs
• Indicated coloring game on Cartesian products of graphs
• Coloring the vertices of a graph with majority restrictions on colors
• Impartial coloring games
• The independence coloring game on graphs
• The coloring game on matroids
• On monotonicity in maker-breaker graph colouring games

This page was built for publication: Majority coloring game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1727720)