Plongement de graphes dans des structures de type hypercube

الموضوعات

علوم بحتة وطبيعية

الملخص

Le plongement de graphes dans l’hypercube est un problème très étudié. En effet, de nombreux efforts ont été consacrés pour déterminer les conditions (nécessaires et / ou suffisantes) selon lesquelles un graphe G est un sous-graphe de l’hypercube. Plusieurs auteurs se sont intéressés à l’étude de plongements d’arbres dans l’hypercube. Leurs travaux ont permet de caractériser des classes d’arbres pour lesquels la dimension cubique est déterminée. Nous avons introduit de nouvelles classes d’arbres pour lesquels nous avons déterminé la dimension cubique. Nous avons donné toutes les familles d’arbres binaires obtenus par la double subdivision de l’arbre binaire complet à double racines et nous avons montré que dans le cas équilibré ces arbres vérifient la conjecture de Ivan Havel depuis 1984. Enfin, nous avons présenté des critères de plongement optimal de tous les arbres obtenus d’une manière récursive dans l’hypercube. Ces critères recouvrent également les plongements de certaines classes d’arbres binaires pour lesquels la dimension cubique est connue.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0f379746-11ea-40cf-9ef7-ce9c19006d64

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل دكتوراة

نوع الملف

word

أسماء الملفات

1376877_1.doc, 1376877_2.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":" Kamal Kabyl","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Abdelhafid Berrachedi","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

Plongement de graphes dans des structures de type hypercube

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

Arbres, Graphes, Hypercube, informatique, mathématique, Plongements

إشراف وإعداد

الإشراف

Abdelhafid Berrachedi

الإعداد

Kamal Kabyl

الاقتباسات الببليوغرافية