B-Colorations Et Produits De Triangles

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

La coloration de graphes constitue un problème central en théorie des graphes. Elle permet de modéliser de nombreux problèmes réels comme les problèmes d'ordonnancement ou d'affectation. Le produit cartésien de deux graphes est une opération qui permet d'obtenir de nouveaux graphes à partir d'anciens. Il devient alors intéressant de rechercher le nombre b-chromatique de graphes en fonction d'éléments du produit cartésien. Nous nous sommes intéressés dans ce travail aux problèmes de la b-coloration du produit cartésien de graphes. Pour cela, nous avons d'abord déterminé des bornes inférieures pour le graphe Kn Kp, puis donné une valeur exacte à ce paramètre pour les graphes Kn K1,p, Kn K2,p et Kn Kp,p . Enfin, nous avons étudié la b-continuité des b-colorations de ces graphes. Nous avons montré que les graphes Kn K1,p et Kn Kp,p sont b-continus et que le graphe Kn K2,p est aussi b-continu sous certaines conditions.

روابط وملفات

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

رقم الوثيقة

fb4fd153-0bd9-4f55-83c1-184c24d3f1a7

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

رسائل ماجيستير

نوع الملف

word

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

1376957_1.docx, 1376957_2.pdf

بيانات النشر

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

[{"name_ar":"A. Berrachedi","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Samia Kerdjoudj","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

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

اسم المصدر

B-Colorations Et Produits De Triangles

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

عدد الصفحات

0

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

Coloriage de graphes , Théorie des Graphes

إشراف وإعداد

الإشراف

A. Berrachedi

الإعداد

Samia Kerdjoudj

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