Note on the game chromatic index of trees

P.L. Erdös, U. Faigle, W. Hochstättler, Walter Kern

Research output: Book/ReportReportOther research output

74 Downloads (Pure)

Abstract

We study edge coloring games defining the so-called game chromatic index of a graph. It has been reported that the game chromatic index of trees with maximum degree $\Delta = 3$ is at most $\Delta + 1$. We show that the same holds true in case $\Delta \geq 6$, which would leave only the cases $\Delta = 4$ and $\Delta = 5$ open.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Publication statusPublished - 2002

Publication series

NameMemorandum / Faculty of Mathematical Sciences
PublisherDepartment of Applied Mathematics, University of Twente
No.1652
ISSN (Print)0169-2690

Keywords

  • MSC-90D46
  • IR-65838
  • EWI-3472

Cite this