Plongement des graphes dans l’hypercube
Hanane Zerrouki, Kamal Kabyl, Oumana Lasmi
كلية العلوم الدقيقة-جامعة عبد الرحمان ميرة - بجاية · الجزائر
الموضوعات
علوم بحتة وطبيعية
الملخص
L’étude de plongement d’un graphe G dans un hypercube H revient `a voir si G admet une Cn-valution. Dans ce mémoire,nous nous somme intéressé `a la nouvelle classe d’arbre plongeable dans Qn, puis on a implémenté l’agorithme de Primsous C++ pour la recherche d’arbre de poids minimum dans un réseau de télécommunication de topolgie hypercube.The study of the embedding of a graphe G in hypercub H amounts to seeing if G admits a Cn-valution, in this thesiswe are interested in the new tree class that can be plunged into Qn. Then we implemented the Prim agorithm underC++ for the search of a minimum weight tree in hypercub topology telecommunication network
روابط وملفات
التعريف والنوع
- رقم الوثيقة
- 0ab08931-7994-463d-97af-41e13d91959e
- رقم العقد
- 0
- نوع الوسائط
- Crawler
- نوع المحتوى
- الرسائل العلمية
- صيغة المصدر
- ماستر (LMD)
- نوع الملف
- pdf text
- أسماء الملفات
- 928916_1.pdf
بيانات النشر
- ألقاب المؤلفين
- [{"name_ar":"Hanane Zerrouki","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Kamal Kabyl","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Oumana Lasmi","title_ar":"اعداد","title_en":"Preparation"}]
- اللغة
- French
المصدر والدورية
- اسم المصدر
- Plongement des graphes dans l’hypercube
المحتوى والصفحات
- عدد الصفحات
- 0
- كلمات الباحثين
- Graphes : Hypercube : Arbre : Graphe connexe
إشراف وإعداد
- الإشراف
- Kamal Kabyl
- الإعداد
- Hanane Zerrouki, Oumana Lasmi
الاقتباسات الببليوغرافية
APA
MLA