Coloring, packing and embedding of graphs
In this thesis, we investigate some problems in graph theory, namelythe graph coloring problem, the graph packing problem and tree pattern matchingfor XML query processing. The common point between these problems is that theyuse labeled graphs.In the first part, we study a new coloring parameter of...
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
Université Claude Bernard - Lyon I
2012
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00995041 http://tel.archives-ouvertes.fr/docs/00/99/50/41/PDF/TH2012_Tahraoui_Mohammed-Amin.pdf |