HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Graphs, games and propagation

Abstract : In this thesis for Habilitation à diriger des recherches, we describe our recent work on graph theory and combinatorial game theory. A first chapter is dealing with graph parameters, especially on the structural constraints that permit to give better general bounds. We consider in particular paired domination, independent domination but also cograph partitions and near colorings. In a second chapter, we propose a tentative survey of the known results on power domination, an iterated variation of domination. Finally, the third chapter is about games. We first present our recent results about some conjectures on a domino game, toppling dominoes, and then about misère games. We finally discuss a domination game, which is a graph parameter based on a game.
Document type :
Habilitation à diriger des recherches
Complete list of metadata

Cited literature [72 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00975898
Contributor : Paul Dorbec Connect in order to contact the contributor
Submitted on : Thursday, April 10, 2014 - 4:28:23 PM
Last modification on : Monday, December 20, 2021 - 4:50:11 PM
Long-term archiving on: : Thursday, July 10, 2014 - 10:50:14 AM

Identifiers

  • HAL Id : tel-00975898, version 1

Collections

Citation

Paul Dorbec. Graphs, games and propagation. Discrete Mathematics [cs.DM]. Université Sciences et Technologies - Bordeaux I, 2013. ⟨tel-00975898⟩

Share

Metrics

Record views

205

Files downloads

174