Séminaire Mathématique de Béjaia
Volume 5, Numéro 1, Pages 51-54
2007-12-31
Dimension Cubique De Deux Nouvelles Classes D’arbres
Auteurs : Kabyl Kamal .
Résumé
Un arbre T est Cn- valué si les arêtes de T sont marquées par les entiers de l’ensemble {1, 2, 3, . . . , n} de sorte que pour toute chaîne P de T, il existe un entier K E {1, 2, 3, . . . , n} pour lequel un nombre impair d’arêtes de P sont marquées par K. Tous les arbres sont Cn- valués, le problème consiste à trouver le plus petit entier n, pour lequel un arbre donné est Cn- valué, on parle alors de la dimension cubique de l’arbre. Dans ce papier nous avons définit deux nouvelles classes pour lesquelles la dimension cubique est déterminée.
Mots clés
Hypercubes, Arbres, Cn- valuation, Plongement.
Les articles similaires
Kabyl Kamal
.
Berrachedi Abdelhafid
.
pages 21-24.
Mahboub M
.
Philippe B
.
Benyoucef B
.
pages 63-70.
طوال عبد العزيز
.
ص 441-448.
Benmesbah Kamel
.
Hamici Abdennour
.
Benbousta Rahima
.
pages 312-319.
