المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Minimal Dominating Set |
 1598
 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: 13-5-2022
1579
Date: 6-5-2022
1528
Date: 18-5-2022
1345
|
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.
|
|
|
|
دراسة تحدد أفضل 4 وجبات صحية.. وأخطرها
|
|
|
|
|
|
|
قسم الشؤون الفكرية يصدر كتاب الفلسفة الغربية برؤية الشيخ مرتضى مطهري
|
|
|
