Coloring games on squares of graphs

DOI10.1016/J.DISC.2012.01.004MaRDI QIDQ408174zbMATH OpenOpenAlexFDO

Authors Daqing Yang

Publication date 29 March 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.01.004

zbMATH Keywords

planar graphasymmetric coloring gamedistance-2 coloringgame coloringpartial \(k\)-tree

Mathematics Subject Classification ID

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

Recommendations

• Game colouring of the square of graphs
• Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs
• Coloring squares of graphs with mad constraints
• Note on the game colouring number of powers of graphs
• The game coloring number of pseudo partial \(k\)-trees

Cites work

• scientific article; zbMATH DE number 139777 (Why is no real title available?)
• A simple competitive graph coloring algorithm
• Activation strategy for asymmetric marking games
• Activation strategy for relaxed asymmetric coloring games
• Asymmetric graph coloring games
• Asymmetric marking games on line graphs
• Game colouring of the square of graphs
• On the degrees of the vertices of a directed graph
• Orderings on graphs and game coloring number
• Refined activation strategy for the marking game
• Relaxed very asymmetric coloring games
• The Map-Coloring Game
• The game coloring number of planar graphs
• Very asymmetric marking games
• Weak acyclic coloring and asymmetric coloring games

Cited in

(14)

• On coloring numbers of graph powers
• Colouring games based on autotopisms of Latin hyper-rectangles
• Note on the game colouring number of powers of graphs
• Game coloring the Cartesian product of graphs
• scientific article; zbMATH DE number 5298418 (Why is no real title available?)
• Adapted game colouring of graphs
• Two graph-colouring games
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Game colouring of the square of graphs
• scientific article; zbMATH DE number 6863765 (Why is no real title available?)
• The coloring game on matroids
• From puzzles to graphs to colorings
• The orthogonal colouring game
• 2-coloring number revisited

This page was built for publication: Coloring games on squares of graphs

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