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