ملخص: Cette thèse consacre des trvaux de recherche sur des problèmes de complexité dans les graphes. Les résultats qui y sont présentés peuvent être classés en trois rubrique: prpblèmes d'éxistence de longs cycles alternés dans des graphes complets arête-colorés, problèmes de construction de routages dans les réseaux d'interconnexion, problèmes du transversal d'hypergraphes minimum.Un accent particulier est mis sur la complexité des problèmes étudiés. Différentes approches sont proposées: recherche d'algorithmes efficaces, preuves de NP-complétude, approche probabiliste et recherche

:
لغة: فرنسية
الوصف المادي: 131 p. ill. ;30 cm
الشهادة: Doctorat
مؤسسة مناقشة الرسالة: Paris, Université Paris Sud centre d'Orsay
تخصص: Science
الفهرس العشري 510 .الرياضيات
الموضوع الرياضيات

الكلمات الدالة:
Graphes
Complexité
Tournois bipartis
Indices de transmission

ملاحظة: Bibliogr.pp.131-140