The game of arboricity

DOI10.1016/J.DISC.2007.07.066MaRDI QIDQ2476280zbMATH OpenOpenAlexFDO

Authors J. A. Grytczuk, Tomasz Bartnicki, H. A. Kierstead

Publication date 18 March 2008

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

arboricityacyclic coloringdegenerate graphgame arboricity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The game of arboricity
• Incidence Coloring Game and Arboricity of Graphs
• A note on the game chromatic index of graphs
• A simple competitive graph coloring algorithm. III
• scientific article; zbMATH DE number 398953

Cites work

• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• A bound for the game chromatic number of graphs
• A note on the game chromatic index of graphs
• A simple competitive graph coloring algorithm
• Colorings and orientations of graphs
• ON THE COMPLEXITY OF SOME COLORING GAMES
• On acyclic colorings of planar graphs
• The game coloring number of planar graphs
• The star arboricity of graphs

Cited in

(13)

• On game chromatic vertex-critical graphs
• scientific article; zbMATH DE number 7362735 (Why is no real title available?)
• Indicated coloring game on Cartesian products of graphs
• Minimum cost forest games
• Indicated coloring of matroids
• Majority coloring game
• Colouring edges with many colours in cycles
• The tree search game for two players
• The game of arboricity
• On monotonicity in maker-breaker graph colouring games
• Coloring graphs using two colors while avoiding monochromatic cycles
• Trees and Ehrenfeucht-Fraïssé games
• The coloring game on matroids

This page was built for publication: The game of arboricity

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