![](/images/graphics-bg.png)
Construction of Dominating Sets of Certain Graphs
المؤلفون المشاركون
المصدر
Journal of Discrete Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-03-20
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Let G be a simple graph.
A set S⊆V is a dominating set of G, if every vertex in V∖S is adjacent to at least one vertex in S.
We denote the family of dominating sets of a graph G with cardinality i by ?(G,i).
In this paper we introduce graphs with specific constructions, which are denoted by G(m).
We construct the dominating sets of G(m) by dominating sets of graphs G(m−1), G(m−2), and G(m−3).
As an example of G(m), we consider ?(Pn,i).
As a consequence, we obtain the recursive formula for the number of dominating sets of G(m).
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Alikhani, Saeid& Peng, Yee-Hock. 2013. Construction of Dominating Sets of Certain Graphs. Journal of Discrete Mathematics،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-483007
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Alikhani, Saeid& Peng, Yee-Hock. Construction of Dominating Sets of Certain Graphs. Journal of Discrete Mathematics No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-483007
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Alikhani, Saeid& Peng, Yee-Hock. Construction of Dominating Sets of Certain Graphs. Journal of Discrete Mathematics. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-483007
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-483007
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)