حد أدنى و حد أعلى لعدد السيطرة من المرتبة 2 من أجل m=6,7 و عدد كيفي
نشر في جامعة تشرين
بتاريخ 2017
في مجال رياضيات
والبحث باللغة
العربية
تحميل البحث
الملخص بالعربية
ليكن لدينا البيان من المرتبة مع مجموعة الرؤوس و مجموعة الأضلاع . و لتكن مجموعة جزئية من مجموعة رؤوس البيان , تدعى بأنها 2 - مجموعة سيطرة للبيان إذا كان لأجل كل رأس يوجد مجاورين له على الأقل من رؤوس المجموعة .
كما و يرمز لعدد السيطرة من المرتبة 2 بالرمز و هو عدد عناصر أصغر 2- مجموعة سيطرة.
في هذا البحث سوف سيتم إيجاد حد أدنى وحد أعلى لعدد السيطرة من المرتبة الثانية للجداء الديكارتي لمسارين في حالة m=6,7 و عدد كيفي.
المراجع المستخدمة
COCKAYNE,E. J; GAMBLE,B; SHEPHERD,B. An upper bound for the kdomination Number of a graph. J. Graph Theory 9(1985), 533-534
HANSBERG, A; VOLKMANN, L. Upper bounds on the k-domination number and the k-Roman domination number. Discrete Appl. Math. 157 (2009), 1634-1639
BLIDIAA,M; CHELLALIA,M; VOLKMANNB,L. Some bounds on the pdomination number in trees. Discrete Mathematics, 306 (2006), 2031 – 2037