Sur le nombre de subdivision de la domination 2-rainbow.

الموضوعات

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

الملخص

Supposons que nous avons un ensemble de 2 couleurs et à chaque sommet v d'un graphe G=(V, E), nous attribuons un sous-ensemble de ces couleurs. Si nous exigeons que chaque sommet pour lequel nous avons atribué un ensemble vide il faut que dans son voisinage les 2 couleurs soient attribuées. C'est à dire, on a une application f : V(G) + P({1,2}) tel que pour tout v € V(G) ayant f(v) = 0 on a U f(u) = {1,2}. C'est ce qu'on appelle WEN() la fonction de domination 2-Rainbow d'un graphe G. Le paramètre correspondant 72(G), qui est le minimum de la somme des nombres de couleurs attribuées sur tous les sommets de V(G), est appelé le nombre de domination 2-Rainbow de G.Dans ce mémoire, nous nous sommes interessés à l'étude de l'effet de la subdivision desarêtes de G où on détermine le nombre minimum d'arêtes que l'on doit subdiviser pour faire augmenter Yr2(G). Ce nombre est noté par sdy (G), il est toujours supérieur ou égal à 1.

روابط وملفات

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

رقم الوثيقة

0155ddf2-2160-4563-94a6-09aec0c34ed7

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

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

2217476_1.pdf

بيانات النشر

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

[{"name_ar":"Hanane Metali","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Hayet Merrouche Elkechbour","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"M. Chellali","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

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

اسم المصدر

Sur le nombre de subdivision de la domination 2-rainbow.

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

عدد الصفحات

0

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

la subdivision des arêtes de G. Sur le nombre. subdivision de la domination (2-rainbow).

إشراف وإعداد

الإشراف

M. Chellali

الإعداد

Hanane Metali, Hayet Merrouche Elkechbour

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