تم إضافة تقرير جديد 2024
ارسل ملاحظاتك

ارسل ملاحظاتك لنا









الرئيسية > Perfect Roman and Perfect Ital...>الوصف

Perfect Roman and Perfect Italian Domination of Cartesian Product Graphs

المصدر: المجلة العلمية لجامعة الملك فيصل - العلوم الأساسية والتطبيقية
الناشر: جامعة الملك فيصل
المؤلف الرئيسي: Almulhim, Ahlam (Author)
المجلد/العدد: مج25, ع2
محكمة: نعم
الدولة: السعودية
التاريخ الميلادي: 2024
التاريخ الهجري: 1445
الصفحات: 63 - 68
ISSN: 1658-0311
رقم MD: 1524453
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: science
مواضيع:
الإحصاء الرياضي | الرسوم البيانية | الضرب الديكارتي | الإمبراطورية الرومانية
كلمات المؤلف المفتاحية:
Graph Domination | Graph Operations | Graph Theory | Np-Completeness | Problem Complexity | Simple Graphs
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون
حفظ في:
المستخلص: For a graph G = (V, E), a function f: V → {0,1,2} is a perfect Roman dominating function (PRDF) on G if every υ ∈ V with f (υ) = 0 is adjacent to exactly one vertex u with f (u) = 2. The sum Συ∈v (υ) is the weight w (f) of k. The perfect Roman domination number (G) of G is least positive integer k such that there is a PRDF f on G with w (f) ≤ k. A function f: v → {0,1,2} is a perfect Italian dominating function (PIDF) on G if for every υ ∈ V with f (υ) = 0, Σu∈N (u) = 2. The sum Συ∈v (υ) is the weight w (f). The perfect Italian domination number (G) of G is least positive integer K such that there is a PIDF f on G with w (f) ≤ k. Perfect Roman domination and perfect Italian domination are variants of Roman domination, which was originally introduced as a defensive strategy of the Roman Empire. In this article, we prove that the perfect Roman domination and perfect Italian domination problems for Cartesian product graphs are NP-complete. We also give an upper bound for (G), where G is the Cartesian product of paths and cycles.
ISSN: 1658-0311

عناصر مشابهة


© 2025 المنظومة. جميع الحقوق محفوظة.