A note on the game chromatic index of graphs

DOI10.1007/S00373-008-0774-ZMaRDI QIDQ937247zbMATH OpenOpenAlexFDO

Authors Tomasz Bartnicki, Jarosław Grytczuk

Publication date 20 August 2008

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-008-0774-z

zbMATH Keywords

arboricityChromatic indexgame chromatic index

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Games involving graphs (91A43)

Recommendations

• Game chromatic index of \(k\)-degenerate graphs
• Note on the game chromatic index of trees
• A new upper bound on the game chromatic index of graphs
• The game chromatic index of some trees of maximum degree 4
• On the game coloring index of \(F^+\)-decomposable graphs

Cites work

• A simple competitive graph coloring algorithm
• Game chromatic index of \(k\)-degenerate graphs
• Game chromatic index of graphs with given restrictions on degrees
• Note on the game chromatic index of trees
• ON THE COMPLEXITY OF SOME COLORING GAMES
• The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\)
• The game coloring number of planar graphs
• The Map-Coloring Game

Cited in

(15)

• On the game coloring index of \(F^+\)-decomposable graphs
• Majority coloring game
• A new upper bound on the game chromatic index of graphs
• Note on the game chromatic index of trees
• The incidence game chromatic number of \((a,d)\)-decomposable graphs
• The game of arboricity
• The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\)
• Game chromatic index of \(k\)-degenerate graphs
• The game of arboricity
• Indicated coloring of matroids
• scientific article; zbMATH DE number 6438421 (Why is no real title available?)
• The game chromatic index of wheels
• The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices
• The relaxed game chromatic index of k-degenerate graphs
• Game chromatic index of graphs with given restrictions on degrees

This page was built for publication: A note on the game chromatic index of graphs

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