Proper and weak-proper trees in edges-colored graphs and multigraphs

Proper and weak-proper trees in edges-colored graphs and multigraphs

Show other versions (1)

Dans la présente thèse nous étudions l'extraction d'arbres dans des graphes arêtes-coloriés.Nous nous concentrons sur la recherche d'arbres couvrants proprement arête-coloriés et faiblement arête-coloriés, notée PST et WST. Nous montrons que les versions d'optimisation de ces pro...

Full description

Bibliographic Details
Main Author: Borozan, Valentin
Other Authors: Paris 11
Language:en
Published: 2011
Subjects:
Graphes arêtes-coloriés
Algorithmes
Chemin hamiltonien
Arbres proprement arêtes-coloriées
Arbres faiblement arêtes-coloriées
Nonapproximabilité
Coloration
Edge-colored Graphs
Algorithms
Hamiltonian paths
Proper tree
Weak tree
Nonapproximability
Coloring
Online Access:http://www.theses.fr/2011PA112165/document

Internet

http://www.theses.fr/2011PA112165/document

Similar Items