Séminaire Mathématique de Béjaia
Volume 10, Numéro 1, Pages 19-22
2011-12-31

Plongement Optimal D’arbres Binaires équilibrés Dans L’hypercube



Auteurs : Kabyl Kamal . Berrachedi Abdelhafid .

Résumé

L’hypercube étant une structure dont la topologie est utilisée en informatique et en combinatoire, il est fondamentale de déterminer quels sont les graphes et particulièrement les arbres qui sont plongeables dans l’hypercube. Ce problème est toujours ouvert et on ne connaît que des résultats partiels pour certaines familles d’arbres. Dans ce papier nous avons introduit deux classes d’arbres binaires équilibrés vérifiant la conjecture de havel à savoir Tout arbre binaire équilibré ayant 2n sommets est plongeable dans l’hypercube de dimension n

Mots clés

Hypercube, Plongement, Graphes, Arbres, Isomorphisme

Les articles similaires

Plongement Et Placement De Certaines Classes D’arbres Dans L’hypercube

Kabyl Kamal .  Berrachedi Abdelhafid . 
pages 21-24.

Nouvelle Technique De Plongement De Graphes Dans L’hybercube

Kabyl Kamel .  Berrachedi Abdelhafid . 
pages 25-28.

Embedding Balanced Binary Trees In Hypercube

Kabyl Kamal . 
pages 39-41.

Elaboration Et Caractérisation Des Matériaux Binaires Cuxs Et Ag2s élaborés Par La Technique Silar Pour Couche Tampon De Cellule Solaire à Base De Couche Absorbante Cis

Adnane M. .  Sahraoui T. .  Abderrahmane A. .  Hamzaoui S. .  Chaumont D. . 
pages 625-632.

Comportement Elasto - électrique Des Semi-conducteurs Binaires (iv. Vi), (iii.vi) Et(ii.vi)

M. Hemessi .  N. Guenifi .  F. All Sahraoui . 
pages 101-106.

Formats de citation