Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2661
Title: | Plongement et placement de certaines classes d’arbres dans l’hypercube |
Authors: | Kamel KABYL and Abdelhafid BERRACHEDI |
Keywords: | Hypercube Plongement Graphes Arbres Isomorphisme |
Issue Date: | 19-Dec-2013 |
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. |
Description: | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 |
URI: | http://hdl.handle.net/123456789/2661 |
ISSN: | kh |
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.