Sur le nombre domatique du graphe représentatif des intervalles d'un poset

الموضوعات

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

الملخص

Dans cette thèse, nous nous sommes intéressés au nombre domotique dans la classe des graphes représentatifs des intervalles d'un poste. En premier lieu, nous avons étudié les opérations sur les postes, nous nous sommes intéressés d'abord à où l'opération est respectivement la somme directe et la somme linéaire. Une valeur exacte est donnée pour la première opération alors que pour la seconde, nous avons établie une borne inférieure. Quant au produit de deux posts, notre étude s'est restreinte au produit d'un poste par une chaîne où nous avons donné la valeur exacte de sous une certaine condition. En second lieu et sur la lumière des travaux de Chang [16] qui s'est intéressé au nombre domotique du produit de deux chaînes, nous avons pensé à l'étude du nombre domotique du graphe représentatif du sous poste induit par l'union des niveaux consécutifs du produit de deux chaînes . Suivant les valeurs des entiers l, u, , la partition domotique maximale est exhibée. En dernier lieu, nous nous sommes orientés vers la complexité algorithmique et nous avons montré la NP-complétude du nombre domotique et du nombre domotique total (autre paramètre de domination aussi important que le nombre domotique) dans la classe des graphes représentatifs des intervalles d'un pose

روابط وملفات

الوثيقة في المستودع الخارجي عرض في AskZad

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

رقم الوثيقة: 075da79f-c0a5-413d-b2c2-de5e63838a26
رقم العقد: 0
نوع الوسائط: Crawler
نوع المحتوى: الرسائل العلمية
صيغة المصدر: رسائل ماجيستير
نوع الملف: word
أسماء الملفات: 1376743_1.docx, 1376743_2.pdf

بيانات النشر

ألقاب المؤلفين: [{"name_ar":" Saliha Ouatiki","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"I. Bouchemekh","title_ar":"اشراف","title_en":"Supervision"}]
اللغة: French

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

اسم المصدر: Sur le nombre domatique du graphe représentatif des intervalles d'un poset

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

عدد الصفحات: 0
كلمات الباحثين: Ensembles partiellement ordonnés , Graphes, Hypergraphes

إشراف وإعداد

الإشراف: I. Bouchemekh
الإعداد: Saliha Ouatiki

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

APA

Saliha Ouatiki و I. Bouchemekh. (2003). Sur le nombre domatique du graphe représentatif des intervalles d'un poset. أطروحة(رسائل ماجيستير). جامعة هواري بومدين للعلوم والتكنولوجيا. الجزائر.

MLA

Saliha Ouatiki و I. Bouchemekh. Sur le nombre domatique du graphe représentatif des intervalles d'un poset. 2003. جامعة هواري بومدين للعلوم والتكنولوجيا، رسائل ماجيستير.