Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/11903
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kamel, KABYL | - |
dc.contributor.author | Abdelhafid, BERRACHEDI | - |
dc.date.accessioned | 2016-11-03T08:42:48Z | - |
dc.date.available | 2016-11-03T08:42:48Z | - |
dc.date.issued | 2016-11-03 | - |
dc.identifier.uri | http://dspace.univ-ouargla.dz/jspui/handle/123456789/11903 | - |
dc.description.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. | en_US |
dc.subject | Hypercube | en_US |
dc.subject | Plongement | en_US |
dc.subject | Graphes | en_US |
dc.subject | Arbres | en_US |
dc.subject | Isomorphisme | en_US |
dc.title | Plongement et placement de certaines classes d’arbres dans l’hypercube | en_US |
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.