تقدیر وقیاس الاعداد المهیمنه لبیان هیلم وبیان ویب وبیان لیفی باستخدام برنامج MATLAB

القسم: Article
إصدار
مجلد 24 عدد 2 (2011): المجلد 24 العدد 2
منشور
Nov 30, 1999
##editor.issues.pages##
103-116

الملخص

الملخصیقال لأی مجموعة جزئیة S من مجموعة الرؤوس Vفی بیان G بأنها مجموعة مهیمنة (مسیطرة) Dominating set إذا کان لکل رأس v فی المجموعة V-S متجاور مع راس واحد فی الأقل من S. یعرف العدد المهیمن (المسیطر) Domination number بأنه اصغر مجموعة أساسیة مهیمنة (مسیطرة)Domination set .فی هذا البحث سوف ندرس العدد المهیمن (المسیطر) Domination number لبیان هیلم (Helm graph) وبیان ویب (web graph) وبیان لیفی (Levi graph).کذلک تأکدنا من النتائج النظریة التی توصلنا إلیها بواسطة الحاسبة باستعمال الماتلاب (matlab) لحساب العدد المهیمن والمجموعة المهیمنة S ورسمنا البیانات التی توضح الرؤوس المهیمنة، حیث توصلنا إلى النتائج التالیة:

##default.groups.name.author##

المعرفات

https://doi.org/10.33899/edusj.1999.58719
تنزيل هذا الملف
PDF (English)

الإحصائيات

كيفية الاقتباس

[1]
A. A. khalil, "تقدیر وقیاس الاعداد المهیمنه لبیان هیلم وبیان ویب وبیان لیفی باستخدام برنامج MATLAB", EDUSJ, م 24, عدد 2, ص 103–116, 1999.