Edge colouring Game on Trees with maximum degree $\Delta =4$

Akshay Singh, Sanjeev Saxena

Consider the following game. We are given a tree $T$ and two players (say) Alice and Bob who alternately colour an edge of a tree (using one of $k$ colours). If all edges of the tr…