Game chromatic index of graphs with given restrictions on degrees

DOI10.1016/J.TCS.2008.05.026zbMATH Open1151.91029OpenAlexW2285730933WikidataQ57401479 ScholiaQ57401479MaRDI QIDQ954995FDOQ954995

Authors: Andrew Beveridge, Tom Bohman, Oleg Pikhurko, Alan Frieze 

Publication date: 18 November 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.05.026

Recommendations

• A note on the game chromatic index of graphs
• Game chromatic index of \(k\)-degenerate graphs
• A new upper bound on the game chromatic index of graphs
• The game chromatic and chromatic number of some graphs
• A bound for the game chromatic number of graphs
• Game chromatic number of some network graphs
• scientific article; zbMATH DE number 398953
• The relaxed game chromatic index of \(k\)-degenerate graphs
• scientific article; zbMATH DE number 6843195
• Game chromatic number of graphs with locally bounded number of cycles

zbMATH Keywords

Edge coloring on graphsGame chromatic indexGames on graphsRandom strategies

Mathematics Subject Classification ID

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

Cites Work

• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Biased positional games for which random strategies are nearly optimal
• Deterministic Graph Games and a Probabilistic Intuition
• A note on the game chromatic index of graphs
• The game chromatic number of random graphs
• Game chromatic index of \(k\)-degenerate graphs
• Note on the game chromatic index of trees
• The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\)
• Randomization, derandomization and antirandomization: Three games

Cited In (9)

• Game chromatic number of graphs with locally bounded number of cycles
• A new upper bound on the game chromatic index of graphs
• Title not available (Why is that?)
• The incidence game chromatic number of \((a,d)\)-decomposable graphs
• The relaxed game chromatic index of \(k\)-degenerate graphs
• On the game coloring index of \(F^+\)-decomposable graphs
• A note on the game chromatic index of graphs
• The game chromatic index of wheels
• Title not available (Why is that?)

This page was built for publication: Game chromatic index of graphs with given restrictions on degrees

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