Auteur
CHEURFA, Fatah
Directeur de thèse
Berrachedi, A. (Professeur)
Filière
Mathématiques
Diplôme
Magister
Titre
Optimisation de plongement de copies de graphes dans les l'hypercube
Mots clés
Graphes, Théorie des ; Hypercube ; Homomorphisme (mathématique) ; Graphes cubique
Résumé
L'étude d'un plongement d'un graphe G dans un graphe H revient à voir si G est isomorphe à un sous graphe de H. Le problème a été traité par Havel [35,39,9,38] Harary [32,33,34], Nebesky [36,37]. Ce problème possède de nombreuses applications (architecture parallèle, transfère de l'information, codage,…). Johnsson[42] , Wagar[43].On s'est intéressé dans ce travail au plongement de copies d'un graphe G dans l'hypercube. Les graphes considérés sont les étoiles, les quasi-étoiles et les Grilles. Pour les deux premier types, on a développé deux algorithmes donnant le maximum de copies plongeables. Mots clés: Hypercube, Plongement, Graphe, Isomorphisme, Arbre,Grille.
Date de soutenance
09/05/2013
Cote
511.5
Pagination
52 p.
Illusatration
ill.
Format
30 cm.
Notes
support papier accompagné d'un CD-Rom ; Bibliogr. p.49-51
Statut
Traitée