CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Many algorithms for approximation of restrained ۲-rainbowdomination in GP(n, ۳)

عنوان مقاله: Many algorithms for approximation of restrained ۲-rainbowdomination in GP(n, ۳)
شناسه ملی مقاله: FSSAC01_006
منتشر شده در اولین کنفرانس ملی سیستم های هوشمند، محاسبات نرم و ریاضیات کاربردی در سال 1401
مشخصات نویسندگان مقاله:

M. Ghanbari - Department of Mathematics, Farahan Branch, Islamic Azad University, Farahan, Iran

خلاصه مقاله:
Ghanbari and Mojdeh [۷] initiated the concept of restrained ۲-rainbow domination ingraphs. Ghanbari [۵] and [۶] approximated the Upper bounds for ۲-restrained dominationnumber of GP(n, ۲) and GP(n, ۵). In this paper is given upper bounds for ۲-restraineddomination number of an other particular case of generalized Petersen graphs

کلمات کلیدی:
Complexity; NP-completeness; Domination

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1836252/