Game chromatic index ofk-degenerate graphs

DOI<link itemprop=identifier href="https://doi.org/10.1002/1097-0118(200103)36:3<144::AID-JGT1002>3.0.CO;2-F" /><144::AID-JGT1002>3.0.CO;2-F 10.1002/1097-0118(200103)36:3<144::AID-JGT1002>3.0.CO;2-FzbMath0966.05028OpenAlexW4235118966MaRDI QIDQ2712591

Xuding Zhu, Leizhen Cai

Publication date: 12 August 2001

Full work available at URL: https://doi.org/10.1002/1097-0118(200103)36:3<144::aid-jgt1002>3.0.co;2-f

zbMATH Keywords

graph coloringgames on graphsgame chromatic number\(k\)-degenerate graphs

Mathematics Subject Classification ID

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

Related Items (32)

Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers ⋮ Note on the game chromatic index of trees ⋮ Unnamed Item ⋮ Generalised game colouring of graphs ⋮ The relaxed game chromatic index of \(k\)-degenerate graphs ⋮ The relaxed edge-coloring game and \(k\)-degenerate graphs ⋮ Game-perfect digraphs ⋮ On the game coloring index of \(F^+\)-decomposable graphs ⋮ The edge coloring game on trees with the number of colors greater than the game chromatic index ⋮ Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs ⋮ The strong game colouring number of directed graphs ⋮ On monotonicity in maker-breaker graph colouring games ⋮ The game chromatic index of wheels ⋮ A simple competitive graph coloring algorithm. II. ⋮ The game chromatic index of some trees of maximum degree 4 ⋮ A note on the game chromatic index of graphs ⋮ Refined activation strategy for the marking game ⋮ Game chromatic index of graphs with given restrictions on degrees ⋮ The incidence game chromatic number ⋮ A new upper bound on the game chromatic index of graphs ⋮ The incidence game chromatic number ⋮ Asymmetric marking games on line graphs ⋮ The incidence game chromatic number of paths and subgraphs of wheels ⋮ The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\) ⋮ The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices ⋮ The eternal game chromatic number of random graphs ⋮ The 6-relaxed game chromatic number of outerplanar graphs ⋮ On the relaxed colouring game and the unilateral colouring game ⋮ Game-perfect graphs ⋮ Unnamed Item ⋮ Relaxed game chromatic number of trees and outerplanar graphs ⋮ On the game chromatic number of splitting graphs of path and cycle

Cites Work

• A bound for the game chromatic number of graphs
• A simple competitive graph coloring algorithm
• The game coloring number of pseudo partial \(k\)-trees
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Game chromatic number of outerplanar graphs

This page was built for publication: Game chromatic index ofk-degenerate graphs