Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/11903
Title: | Plongement et placement de certaines classes d’arbres dans l’hypercube |
Authors: | Kamel, KABYL Abdelhafid, BERRACHEDI |
Keywords: | Hypercube Plongement Graphes Arbres Isomorphisme |
Issue Date: | 3-Nov-2016 |
Abstract: | R´esum´e De nombreux probl`emes (bool`eens, de th´eorie des graphes, de codes...) sont formalisables comme probl`emes combinatoires sur l’hypercube. Lhypercube est un graphe int´eressant dont la topologie est utilis´e en informatique (parall´elisme, r´eseaux), il est fondamentale de d´eterminer quels sont les graphes et particuli`erement les arbres qui sont plongeable dans l’hypercube et de d´eterminer aussi combien de copies d’un arbre donn´e qu’on peut placer dans un hypercube de dimension donn´ee. Nous avons introduit certaines classes d’arbres pour lesquelles nous avons d´etermin´e la dimension cubique et nous avons donn´e aussi pour certaines classes le nombre de copies qu’on peut placer dans l’hypercube de dimension donn´ee. |
URI: | http://dspace.univ-ouargla.dz/jspui/handle/123456789/11903 |
Appears in Collections: | 1. Faculté des mathématiques et des sciences de la matière |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Plongement et placement de certaines classes d'arbres dans l'hupercube.pdf | 520,92 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.