Séminaire Mathématique de Béjaia
Volume 4, Numéro 1, Pages 7-13
2006-12-31
Sur La Dimension Cubique De Trois Nouvelles Classes D’arbres
Auteurs : Kabyl Kamal .
Résumé
L’hypercube de dimension n, noté Q_n, est le graphe dont l’ensemble de sommets sont les n-uplets binaires et deux sommets sont adjacents si et seulement si ils différent en une seule coordonnée. Un graphe G = (V, E) est dit cubique s’il est plongeable dans l’hypercube Q_n pour un certain n. Le plus petit n pour lequel G est plongeable dans Q_n est appelé dimension cubique de G. Dans ce papier, nous avons introduit trois nouvelles classes d’arbres pour lesquelles la dimension cubique est déterminée.
Mots clés
Hypercubes, Arbres, Cn- valuation, Isomorphisme.
Les articles similaires
Kabyl Kamal
.
Berrachedi Abdelhafid
.
pages 21-24.
طوال عبد العزيز
.
ص 441-448.
Mahboub M
.
Philippe B
.
Benyoucef B
.
pages 63-70.
Boutebba Meriem
.
Benembarek Karima
.
pages 39-45.
