رسالة ماجستير في كلية علوم الحاسوب والرياضيات تناقش : (Dominating sets of certain structured graphs)

نوقشت اليوم الخميس الموافق 4-5-2025في كلية علوم الحاسوب والرياضيات / قسم علوم الرياضيات / رسالة ماجستير للباحث (عبدالله محمد رفعت  ) الموسومة:

(Dominating sets of certain structured graphs)

بإشراف (أ.د. نبيل عزالدين عارف)

هذا وقد جاء في مستخلص الدراسة ما يلي:

في هذه الرسالة ، يتم تقديم مفاهيم جديدة لهيمنة الرسم البياني مع العديد من الحدود والخصائص. المجموعات المسيطرة على بعض الرسوم البيانية المنظمة هي النماذج الرئيسية التي يتم تحديدها من خلال درجة الرؤوس المهيمنة وعدد الحواف بين الرؤوس المهيمنة. تعريف جديد هو ك - الهيمنة تعيين درجة كل قمة في السيطرة على مجموعة د K ك ' 1 K ك n ن و ك هو الحد الأقصى. بعض الحدود على ك-عدد الهيمنة المتعلقة بالترتيب والحجم ، ويتم إعطاء بعض الخصائص. ك-عدد الهيمنة لبعض الرسوم البيانية القياسية وتكملة. أيضا ، يتم الحصول على الرسوم البيانية الجديدة من قبل كورونا ، المنتج الديكارتي ، الاتحاد والانضمام العمليات. وقد تم تقديم مشكلتين عينة. ك-مجموعة الهيمنة الحافة هي الثانية من نموذج الهيمنة ، والتي تمت دراستها في هذه الأطروحة مع العديد من النتائج والخصائص. التعريف الجديد هو ك-الحافة المهيمنة تعيين عدد الحواف بين الرؤوس في المجموعة المهيمنة د 0 0 'د K ك' ك 1 1 و ك هو الحد الأدنى. يتم إعطاء بعض الحدود على رقم الهيمنة ك الحافة المتعلقة بالترتيب والحجم. ويتم تقديم عدد الهيمنة ك الحافة لبعض الرسوم البيانية المعروفة. أيضا ، كورونا ، متماثل ، انضم إلى العمليات و ن_4-ثعبان. متصل ك-يتم تقديم رقم هيمنة الحافة لبعض الرسوم البيانية المعينة ، مثل الرسم البياني للإكليل.

   تألفت لجنة المناقشة من السادة:

1. أ.د . اكرم سالم محمد  /​جامعة تكريت/ كلية علوم الحاسوب والرياضيات          رئيساً

2. أ.م. د. علي عبد عبيد   /​جامعة بغداد / كلية العلوم                                 عضواً

3. م.د. إبراهيم صالح احمد    /جامعة تكريت/ كلية التربية -طوز خورماتو                 عضواً

4. أ.د. نبيل عز الدين عارف ​/ جامعة تكريت/ كلية علوم الحاسوب والرياضيات   عضواً ومشرفاً

هذا وقد حضر المناقشة السيد عميد الكلية الأستاذ المساعد الدكتور محمود ماهر صالح المحترم وعدد من التدريسيين وطلبة الدراسات العليا ، ومن جانبه قدم السيد عميد الكلية كتب شكر وتقدير للدكتور علي عبيد علي و الدكتور إبراهيم صالح احمد تثميناً لجهودهم العلمية المميزة في تقييم هذه الرسالة .

Related Articles