Game-Perfect Semiorientations of Forests

We consider digraph colouring games where two players, Alice and Bob, alternately colour vertices of a given digraph D with a colour from a given colour set in a feasible way. The game ends when such move is not possible any more. Alice wins if every vertex is coloured at the end, otherwise Bob wins...

Full description

Bibliographic Details
Main Authors: Andres Stephan Dominique, Charpentier Clément, Fong Wai Lam
Format: Article
Language:English
Published: University of Zielona Góra 2022-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2302