Many algorithms for approximation of restrained ۲-rainbowdomination in GP(n, ۳)
عنوان مقاله: Many algorithms for approximation of restrained ۲-rainbowdomination in GP(n, ۳)
شناسه ملی مقاله: FSSAC01_006
منتشر شده در اولین کنفرانس ملی سیستم های هوشمند، محاسبات نرم و ریاضیات کاربردی در سال 1401
شناسه ملی مقاله: FSSAC01_006
منتشر شده در اولین کنفرانس ملی سیستم های هوشمند، محاسبات نرم و ریاضیات کاربردی در سال 1401
مشخصات نویسندگان مقاله:
M. Ghanbari - Department of Mathematics, Farahan Branch, Islamic Azad University, Farahan, Iran
خلاصه مقاله:
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/