Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22

Laurent Beaudou (1) , Pierre Coupechoux (2) , Antoine Dailly (3) , Sylvain Gravier (4) , Julien Moncel (2) , Aline Parreau (3, 5) , Eric Sopena (6)

1 UCA [2017-2020] - Université Clermont Auvergne [2017-2020]
2 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
3 GOAL - Graphes, AlgOrithmes et AppLications
4 IF - Institut Fourier
5 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
6 LaBRI - Laboratoire Bordelais de Recherche en Informatique

We give a full proof of Theorem 22 of "Octal Games on Graphs: The game 0.33 on subdivided stars and bistars".

Domaines: Mathématique discrète [cs.DM]; Combinatoire [math.CO]

Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, et al.. Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22. 2018. ⟨hal-01807116⟩