نظام الرسائل والاطاريح الجامعية/ المكتبة المركزية

صورة غلاف الرسالة/الاطروحة غير متوفرة
مشاهدة
لايوجد ملف
لايوجد ملف
العنوان باللغة العربية
منصة الرسائل والاطاريح: خوارزميات لهيمنات متنوعة في نظرية البيان - جامعة بابل
العنوان باللغة الانكليزية
Algorithms for Various Dominations in Graphs
اسم الطالب باللغتين
احسان مزهر رشيد حسون - Ihsan Mezher Rasheed Hasson
اسم المشرف باللغتين
أ.د احمد عبد علي عمران--Ahmed Abed Ali Omran
الخلاصة
أدت التطبيقات المختلفة للهيمنة والعمل الحديث على أشكال مختلفة من الهيمنة في نظرية البيان إلى اهتمامنا باستكشاف أنواع خاصة جديدة من الهيمنة في نظرية البيان في هذه الدراسة. حيث أن معظم العمل الذي تمت مناقشته في موضوع الهيمنة يركز أكثر على تهيئة الظروف للمجموعة المهيمنة للتوصل إلى مفهوم جديد للهيمنة. في هذه الأطروحة، تم تقديم المعاملين الجديدين للهيمنة في نظرية البيان وهما هيمنة المجموع الزوجي والهيمنة العكسية ذات المجموع الزوجي. وكذلك مفهوم هيمنة الأضلاع ذات المجموع الزوجي، وتمت دراسة ومناقشة العديد من خصائص هذه المفاهيم ووضع النظريات لها بشكل خاص على الرسوم البيانية المحددة كالدورة، المسار، الكامل، ثنائي الكامل، النجم، الفارغ، والعجلة والشوكة. علاوة على ذلك، تمت كتابة خوارزمية الوقت الخطي لمشكلة الهيمنة ES في العجلة والمسار وتم إثبات أن مسألة الهيمنة ES هي مسألة NP تامة. بالإضافة إلى ذلك، عملية الإكليل للرسم البيان الدائري وواحد من الرسوم البيانية المعينة مثل رسم البيان للعجلة والمسار والدورة والكامل والنجمة والثنائي الجزء الكامل والرسم الفارغ لهيمنة المجموع الزوجي. أيضًا، لكل حالة هناك بعض الأرقام التي تم تقديمها لتوضيح هذه الحالات. كما تمت دراسة الرسوم البيانية الضبابية وتطبيق المفاهيم الجديدة عليها كتعريف مجموعة المهيمنة ذات المجموع الزوجي الضبابية M^m FESDS وكتابة بعض الخوارزميات لها.
الفئة
المجموعة الطبية
الاختصاص باللغة العربية
الاختصاص باللغة الانكليزية
السنة الدراسية
2022
لغة الرسالة/الاطروحة
اللغة الانكليزية
الشهادة
دكتوراه
رابط موقع (doi)
Open access
نعم