Showing math.COShow all
2 papers · 1 filter
math.CO2023
Line game-perfect graphs
Stephan Dominique Andres, Wai Lam Fong
The -edge colouring game is played with a set of colours on a graph with initially uncoloured edges by two players, Alice (A) and Bob (B). The players move alternate…
math.CO2019
The game chromatic index of trees of maximum degree 4 with at most three degree-four vertices in a row
Wai Lam Fong, Wai Hong Chan
Fong et al. (The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices, J. Comb Optim 36 (2018) 1-12) proved that the game chromatic index o…