Two graph-colouring games

DOI10.1017/S0004972700015549MaRDI QIDQ3140517zbMATH OpenOpenAlexFDO

Authors Zsolt Tuza, Frank Harary

Publication date 30 May 1994

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0004972700015549

zbMATH Keywords

2-player gamegraph-colouringPetersen graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) 2-person games (91A05) Games involving graphs (91A43)

Recommendations

• Coloring games on squares of graphs
• The complexity of two colouring games
• Game colouring of the square of graphs
• A solitaire game played on 2-colored graphs
• Game colouring directed graphs
• scientific article; zbMATH DE number 6964092
• A connected version of the graph coloring game
• Adapted game colouring of graphs
• Game coloring the Cartesian product of graphs
• Generalised game colouring of graphs

Cites work

• On-line and first fit colorings of graphs
• Precoloring extension. I: Interval graphs

Cited in

(22)

• A two-person game on graphs where each player tries to encircle his opponent's men
• Graph labeling games
• Proper colouring painter-builder game
• The orthogonal colouring game
• Proper 2-coloring game on some trees
• A note on the one-colour avoidance game on graphs
• Analysis of a game of graph solitaire
• scientific article; zbMATH DE number 5298418 (Why is no real title available?)
• scientific article; zbMATH DE number 3900800 (Why is no real title available?)
• scientific article; zbMATH DE number 3924564 (Why is no real title available?)
• scientific article; zbMATH DE number 3989134 (Why is no real title available?)
• Problems on cycles and colorings
• scientific article; zbMATH DE number 123315 (Why is no real title available?)
• scientific article; zbMATH DE number 139777 (Why is no real title available?)
• scientific article; zbMATH DE number 1086855 (Why is no real title available?)
• Graph Ramsey games
• scientific article; zbMATH DE number 6863765 (Why is no real title available?)
• Precoloring Extension III: Classes of Perfect Graphs
• The Kℵ0$K^{\aleph _0}$ game: Vertex colouring
• Seurat games on Stockmeyer graphs
• Game list colouring of graphs
• Generalised game colouring of graphs

This page was built for publication: Two graph-colouring games

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