1. University of Bejaia
  2. E- Faculté des Sciences Exactes
  3. Departement de Recherche Opérationnelle
  4. Mémoires de Master
Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/15771
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBenlarbi, Hayat-
dc.contributor.authorKellou, Slimane-
dc.contributor.authorKabyl, .K ; promoteur-
dc.date.accessioned2021-06-14T11:23:47Z-
dc.date.available2021-06-14T11:23:47Z-
dc.date.issued2019-
dc.identifier.urihttp://hdl.handle.net/123456789/15771-
dc.descriptionOption : Modélisation Mathématique et Évaluation des Performances des Réseauxen_US
dc.description.abstractL’étude de plongement d’un graphe G dans un hypercube H revient à voir si G admet une Cn-valuation. Dans ce mémoire, nous nous somme intéressé à la Cn-valuation des graphes, dont nous avans introduit trois nouvelles classes d’arbres pour lesquelles la dimension cubique est déterminée. Puis on a implémenté l’algorithme de Kruskal sous MATLAB pour la recherche d’arbres de poids minimum dans un réseau de télécommunication de topologie (structure) hypercube L’étude de plongement d’un graphe G dans un hypercube H revient à voir si G admet une Cn-valuation. Dans ce mémoire, nous nous somme intéressé à la Cn-valuation des graphes, dont nous avans introduit trois nouvelles classes d’arbres pour lesquelles la dimension cubique est déterminée. Puis on a implémenté l’algorithme de Kruskal sous MATLAB pour la recherche d’arbres de poids minimum dans un réseau de télécommunication de topologie (structure) hypercubeen_US
dc.language.isofren_US
dc.publisheruniversité A/Mira Bejaiaen_US
dc.subjectGraphes : Hypercube Classe d'arbreen_US
dc.titleLa Cn-valuation des Graphesen_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Master

Files in This Item:
File Description SizeFormat 
La Cn-valuation des Graphes.pdf1.22 MBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.