Dominating sets and domination polynomial of complete graphs with missing edges
المؤلفون المشاركون
Khalaf, Abd al-Jalil M.
Kahat, Sahib Shayyal
المصدر
Journal of Kufa for Mathematics and Computer
العدد
المجلد 2، العدد 1 (31 مايو/أيار 2014)، ص ص. 64-68، 5ص.
الناشر
جامعة الكوفة كلية الرياضيات و علوم الحاسوب
تاريخ النشر
2014-05-31
دولة النشر
العراق
عدد الصفحات
5
التخصصات الرئيسية
الموضوعات
الملخص EN
Let G = (V, E)be a simple graph.
A set D ⊑ V is a dominating set of G, if every vertex in V-D is adjacent to at least one vertex in D.
Let kn be complete graph with order n.
Let K_n^i be the family of dominating sets of a complete K_n with cardinality i , and let d(K_n,i) = |K_n^i | .
In this paper, we construct K_n , and obtain a recursive formula for d (K_n,i).
Using this recursive formula, we consider the polynomial D (K_n,x), ∑_i^n▒〖=1〗 d (K_n,i) Xi which we call domination polynomial of complete graphs and obtain some properties of this polynomial.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Khalaf, Abd al-Jalil M.& Kahat, Sahib Shayyal. 2014. Dominating sets and domination polynomial of complete graphs with missing edges. Journal of Kufa for Mathematics and Computer،Vol. 2, no. 1, pp.64-68.
https://search.emarefa.net/detail/BIM-437021
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Khalaf, Abd al-Jalil M.& Kahat, Sahib Shayyal. Dominating sets and domination polynomial of complete graphs with missing edges. Journal of Kufa for Mathematics and Computer Vol. 2, no. 1 (May. 2014), pp.64-68.
https://search.emarefa.net/detail/BIM-437021
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Khalaf, Abd al-Jalil M.& Kahat, Sahib Shayyal. Dominating sets and domination polynomial of complete graphs with missing edges. Journal of Kufa for Mathematics and Computer. 2014. Vol. 2, no. 1, pp.64-68.
https://search.emarefa.net/detail/BIM-437021
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 68
رقم السجل
BIM-437021
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر