عنوان النشاط
On the Domination of Graphs
الجهة المنظمة
جامعة كربلاء / كلية التربية للعلوم الصرفة
تأريخ الانعقاد
2026-03-08 2026-03-08
مكان الانعقاد
كلية التربية للعلوم الصرفة - قسم الرياضيات
نبذة مختصرة
في نظرية الرسوم البيانية، **مجموعة السيطرة (Dominating Set)** هي مجموعة من الرؤوس بحيث يكون كل رأس خارجها متصلاً على الأقل برأس داخلها. يُسمى أصغر حجم لمثل هذه المجموعة **رقم السيطرة**. لها تطبيقات في الشبكات، توزيع الموارد، وتصميم المنشآت، وتتضمن أشكالاً متعددة مثل السيطرة الكاملة والمتصلة والمستقلة.