Problèmes de placement, de coloration et d’identification

Problèmes de placement, de coloration et d’identification

Show other versions (1)

Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans les graphes. L'OPP consiste à d...

Full description

Bibliographic Details
Main Author: Valicov, Petru
Other Authors: Bordeaux 1
Language:en
Published: 2012
Subjects:
Problème de placement orthogonal
Graphes d’intervalles
MPQ-arbres
Coloration forte d’arêtes
Déchargement
Graphes planaires
Graphes parfaits
Graphes adjoints
Codes identifiants
Complexité
Orthogonal packing problem
Interval graphs
MPQ-trees
Strong edge-colouring
Discharging
Planar graphs
Perfect graphs
Line graphs
Identifying codes
Complexity
Online Access:http://www.theses.fr/2012BOR14549/document

Internet

http://www.theses.fr/2012BOR14549/document

Similar Items