JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Benlarbi, Hayat | |
| dc.contributor.author | Kellou, Slimane | |
| dc.contributor.author | Kabyl, .K ; promoteur | |
| dc.date.accessioned | 2021-06-14T11:23:47Z | |
| dc.date.available | 2021-06-14T11:23:47Z | |
| dc.date.issued | 2019 | |
| dc.identifier.uri | http://hdl.handle.net/123456789/15771 | |
| dc.description | Option : Modélisation Mathématique et Évaluation des Performances des Réseaux | en_US |
| dc.description.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 | en_US |
| dc.language.iso | fr | en_US |
| dc.publisher | université A/Mira Bejaia | en_US |
| dc.subject | Graphes : Hypercube Classe d'arbre | en_US |
| dc.title | La Cn-valuation des Graphes | en_US |
| dc.type | Thesis | en_US |
