The game chromatic index of wheels

DOI10.1016/j.dam.2010.05.003zbMath1228.05146OpenAlexW2105765677MaRDI QIDQ643001

Stephan Dominique Andres, Winfried Hochstättler, Christiane Schallück

Publication date: 27 October 2011

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.05.003

zbMATH Keywords

wheelgame chromatic numberexact game chromatic indexgame chromatic indexgraph colouring game

Mathematics Subject Classification ID

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

Related Items (2)

The edge coloring game on trees with the number of colors greater than the game chromatic index ⋮ A new upper bound on the game chromatic index of graphs

Cites Work

• Unnamed Item
• The incidence game chromatic number of paths and subgraphs of wheels
• Game list colouring of graphs
• A note on the game chromatic index of graphs
• Game chromatic index of graphs with given restrictions on degrees
• Lightness of digraphs in surfaces and directed game chromatic number
• A bound for the game chromatic number of graphs
• The game coloring number of planar graphs
• A simple competitive graph coloring algorithm
• Relaxed game chromatic number of graphs
• Note on the game chromatic index of trees
• Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs
• Refined activation strategy for the marking game
• The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\)
• Game chromatic index ofk-degenerate graphs
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Game chromatic number of outerplanar graphs
• Radius two trees specify χ‐bounded classes
• Asymmetric graph coloring games
• The Map-Coloring Game
• The incidence game chromatic number
• On the oriented game chromatic number

This page was built for publication: The game chromatic index of wheels