Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2661
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kamel KABYL and Abdelhafid BERRACHEDI | - |
dc.date.accessioned | 2013-12-19T14:19:28Z | - |
dc.date.available | 2013-12-19T14:19:28Z | - |
dc.date.issued | 2013-12-19 | - |
dc.identifier.issn | kh | - |
dc.identifier.uri | http://hdl.handle.net/123456789/2661 | - |
dc.description | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 | en_US |
dc.description.abstract | De nombreux probl`emes (bool`eens, de th´eorie des graphes, de codes. . . ) sont formalisables comme probl`emes combinatoires sur l’hy- percube. 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’hy- percube de dimension donn´ee. | en_US |
dc.language.iso | fr | 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 |
dc.type | Article | 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 | |
---|---|---|---|---|
Kamel KABYL.pdf | 520,7 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.