Combinatorial games on graphs

In this thesis, we study combinatorial games under differentconventions. A combinatorial game is a finite acyclic two-player game withcomplete information and no chance. First, we look at impartial gamesin normal play and in particular at the games VertexNim and Timber.Then, we consider partizan games in normal play, with results on the gamesTimbush, Toppling Dominoes and Col. Next, we look at all these gamesin misère play, and study misère games modulo the dicot universe and modulothe dead-ending universe. Finally, we talk about the domination game which,despite not being a combinatorial game, may be studied with combinatorialgames theory tools.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00919998
Author Renault, Gabriel
Maintainer CCSD
Last Updated May 7, 2026, 18:38 (UTC)
Created May 7, 2026, 18:38 (UTC)
Identifier NNT: 2013BOR14937
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Bordelais de Recherche en Informatique (LaBRI) ; Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)
creator Renault, Gabriel
date 2013-11-29T00:00:00
harvest_object_id b0918f11-a91f-46dd-b70b-092800b6e92f
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-03T00:00:00
set_spec type:THESE