Note on the game chromatic index of trees

DOI10.1016/J.TCS.2002.10.002MaRDI QIDQ1884997zbMATH OpenOpenAlexFDO

Authors U. Faigle, Winfried. Hochstättler, Péter L. Erdős, Walter Kern

Publication date 27 October 2004

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

Full work available at URL https://research.utwente.nl/en/publications/note-on-the-game-chromatic-index-of-trees(8dafd808-05bc-49f4-9bce-697ed8905fdc).html

zbMATH Keywords

Chromatic indexGame theory

Mathematics Subject Classification ID

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

Recommendations

• The game chromatic index of some trees of maximum degree 4
• scientific article; zbMATH DE number 6438421
• A note on the game chromatic index of graphs
• The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices
• The edge coloring game on trees with the number of colors greater than the game chromatic index

Cites work

• A new game chromatic number
• Game chromatic index of \(k\)-degenerate graphs
• scientific article; zbMATH DE number 3902654 (Why is no real title available?)
• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• scientific article; zbMATH DE number 1534644 (Why is no real title available?)
• Radius two trees specify χ‐bounded classes

Cited in

(19)

• On the game coloring index of \(F^+\)-decomposable graphs
• A new upper bound on the game chromatic index of graphs
• Game-perfect digraphs
• The edge coloring game on trees with the number of colors greater than the game chromatic index
• The game chromatic index of some trees of maximum degree 4
• The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\)
• Game chromatic index of \(k\)-degenerate graphs
• The game chromatic number of trees and forests
• The game Grundy indices of graphs
• scientific article; zbMATH DE number 6438421 (Why is no real title available?)
• scientific article; zbMATH DE number 2230232 (Why is no real title available?)
• The incidence game chromatic number
• The game chromatic index of wheels
• Introduction to competitive graph coloring
• The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices
• On the relaxed colouring game and the unilateral colouring game
• The relaxed edge-coloring game and \(k\)-degenerate graphs
• A note on the game chromatic index of graphs
• Game chromatic index of graphs with given restrictions on degrees

This page was built for publication: Note on the game chromatic index of trees

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