DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn More
Please use this identifier to cite or link to this item:
http://univ-bejaia.dz/dspace/123456789/15771| Title: | La Cn-valuation des Graphes |
| Authors: | Benlarbi, Hayat Kellou, Slimane Kabyl, .K ; promoteur |
| Keywords: | Graphes : Hypercube Classe d'arbre |
| Issue Date: | 2019 |
| Publisher: | université A/Mira Bejaia |
| Abstract: | 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) 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) hypercube |
| Description: | Option : Modélisation Mathématique et Évaluation des Performances des Réseaux |
| URI: | http://hdl.handle.net/123456789/15771 |
| Appears in Collections: | Mémoires de Master |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| La Cn-valuation des Graphes.pdf | 1.22 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.