Some problems in graph theory and graphs algorithmic theory Habilitation a diriger des recherches

- Some problems in graph theory and graphs algorithmic theory - - Habilitation a diriger des recherches - Stephane Bessy Universite Montpellier 2 - CNRS, LIRMM. e-mail: . December 5, 2011 Contents Foreword . . . . . . . . . . . . . . . . . . . .

• design efficient


• kernelization can


• time algorithm


• editing problem


• problems considered


• every strong digraph


• single vertex


• vertex