A simple competitive graph coloring algorithm. III

DOI10.1016/J.JCTB.2004.03.010MaRDI QIDQ1880795zbMATH OpenOpenAlexFDO

Authors Charles Dunn, H. A. Kierstead

Publication date 1 October 2004

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2004.03.010

zbMATH Keywords

playerwinning strategy

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Games involving graphs (91A43)

Recommendations

• A simple competitive graph coloring algorithm. II.
• The Map-Coloring Game
• Radius two trees specify χ‐bounded classes
• The game coloring number of planar graphs
• scientific article; zbMATH DE number 139777

Cites work

• A bound for the game chromatic number of graphs
• A simple competitive graph coloring algorithm
• A simple competitive graph coloring algorithm. II.
• Competitive colorings of oriented graphs
• Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
• Edge-partitions of planar graphs and their game coloring numbers
• Game chromatic number of outerplanar graphs
• scientific article; zbMATH DE number 139777 (Why is no real title available?)
• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• On the oriented game chromatic number
• Radius two trees specify χ‐bounded classes
• The game coloring number of planar graphs
• The game coloring number of pseudo partial \(k\)-trees
• The relaxed game chromatic number of outerplanar graphs

Cited in

(33)

• Relaxed very asymmetric coloring games
• Game-perfect graphs
• Colouring games on outerplanar graphs and trees
• Activation strategy for relaxed asymmetric coloring games
• A simple competitive graph coloring algorithm. II.
• A simple competitive graph coloring algorithm
• Proper colouring painter-builder game
• The game coloring number of planar graphs with a specific girth
• Defective 3-paintability of planar graphs
• Complete multipartite graphs and the relaxed coloring game
• Game-perfect digraphs
• The game Grundy number of graphs
• Game chromatic number of some network graphs
• Refined activation strategy for the marking game
• The game of arboricity
• scientific article; zbMATH DE number 431513 (Why is no real title available?)
• The game of arboricity
• Game coloring the Cartesian product of graphs
• scientific article; zbMATH DE number 139777 (Why is no real title available?)
• The topology of competitively constructed graphs
• Radius two trees specify χ‐bounded classes
• The game \(L(d,1)\)-labeling problem of graphs
• The Map-Coloring Game
• Introduction to competitive graph coloring
• On the relaxed colouring game and the unilateral colouring game
• Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers
• Game list colouring of graphs
• Generalised game colouring of graphs
• The relaxed game chromatic index of k-degenerate graphs
• The relaxed edge-coloring game and \(k\)-degenerate graphs
• The relaxed game chromatic number of graphs with cut-vertices
• Activation strategy for asymmetric marking games
• The 6-relaxed game chromatic number of outerplanar graphs

This page was built for publication: A simple competitive graph coloring algorithm. III

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