العنوان بلغة أخرى: |
حول العدد المهيمن المستقل - المقيد - الكلى والمتصل للبيانات الموسيقية |
---|---|
العنوان المترجم: |
On the Independent, Restrained, Total and Connected Domination Number of Musical Graphs |
المصدر: | مجلة أبحاث كلية التربية الأساسية |
الناشر: | جامعة الموصل - كلية التربية الأساسية |
المؤلف الرئيسي: | الشمام، أيهان أحمد خليل حسن (مؤلف) |
المجلد/العدد: | مج 11, ع 4 |
محكمة: | نعم |
الدولة: |
العراق |
التاريخ الميلادي: |
2012
|
الصفحات: | 731 - 737 |
ISSN: |
1992-7452 |
رقم MD: | 433361 |
نوع المحتوى: | بحوث ومقالات |
قواعد المعلومات: | EduSearch |
مواضيع: | |
رابط المحتوى: |
المستخلص: |
يقال لمجموعة s من رؤس البيان (v,e)=G أنها مجموعة مهيمنة Dominating set إذا كان رأس من رؤوس المجموعة v إما هي ضمن المجموعة s أو يجاور رأس واحد في الأقل من الرؤوس التي هي في S فيعرف بذلك العدد المهيمن Domination number يرمز له (G) y بأنه حجم أصغر مجموعة ضمن المجموعات المهيمنة. في هذا البحث درسنا العدد المهيمن D والمستقبل independent والمقيد restrained والكلي total والعدد المهيمن المتصل connected في البيان الموسيقي. A set S of vertices in a graph called a dominating set if every vertex either is in S or is adjacent to at least one vertex in S .The domination number of a graph G denoted by is the minimum size of the dominating sets of G. In this paper we studied the domination number, independent, restrained, total and connected domination number |
---|---|
وصف العنصر: |
ملخص لبحث منشور باللغة الانجليزية |
ISSN: |
1992-7452 |