Coloring, packing and embedding of graphs

Coloring, packing and embedding of graphs

Show other versions (1)

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...

Full description

Bibliographic Details
Main Author: Tahraoui, Mohammed Amin
Language:English
Published: Université Claude Bernard - Lyon I 2012
Subjects:
[INFO:INFO_OH] Computer Science/Other
[INFO:INFO_OH] Informatique/Autre
Graph theory
Labeled graph
Vertex-distinguishing edge coloring
Labeled packing of graphs
XML tree pattern matching
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

Similar Items

Similar Items