Some problems in graph theory and graphs algorithmic theory

This document is a long abstract of my research work, concerning graph theory and algorithms on graphs. It summarizes some results, gives ideas of the proof for some of them and presents the context of the different topics together with some interesting open questions connected to them The first par...

Full description

Bibliographic Details
Main Author: Bessy, Stéphane
Language:English
Published: Université Montpellier II - Sciences et Techniques du Languedoc 2012
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00806716
http://tel.archives-ouvertes.fr/docs/00/80/67/16/PDF/hdr.pdf