المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Minimal Dominating Set |
 1468
 07:10 مساءً
date: 15-3-2022 |
Author : Burger, A. P.; Cockayne, E. J.; and Mynhardt, C. M. 
Book or Source : "Domination and Irredundance in the Queens Graph." Disc. Math. 163 
Page and Part : ...|
Read More
Date: 1-3-2022
1446
Date: 8-5-2022
1751
Date: 21-4-2022
1588
|
A minimal dominating set is a dominating set in a graph that is not a proper subset of any other dominating set.
Every minimum dominating set is a minimal dominating set, but the converse does not necessarily hold.
Minimal dominating sets can be used to compute the domatic number of a graph.
A dominating set is minimal dominating iff it is irredundant (Mynhardt and Roux 2020).
If a set is dominating and irredundant, it is maximal irredundant and minimal dominating (Mynhardt and Roux 2020).
Burger, A. P.; Cockayne, E. J.; and Mynhardt, C. M. "Domination and Irredundance in the Queens' Graph." Disc. Math. 163, 47-66, 1997.
Hedetniemi, S. T. and Laskar, R. C. "A. Bibliography on Dominating Sets in Graphs and Some Basic Definitions of Domination Parameters." Disc. Math. 86, 257-277, 1990.
Mynhardt, C. M. and Roux, A. "Irredundance Graphs." 14 Apr. 2020. https://arxiv.org/abs/1812.03382.
|
|
|
|
مخاطر خفية لمكون شائع في مشروبات الطاقة والمكملات الغذائية
|
|
|
|
|
|
|
"آبل" تشغّل نظامها الجديد للذكاء الاصطناعي على أجهزتها
|
|
|
|
|
|
|
قسم الشؤون الفكرية يصدر العدد الثاني والعشرين من سلسلة كتاب العميد
|
|
|
