|
|
|
|
many algorithms for approximation of restrained 2-rainbow domination in gp(n, 3)
|
|
|
|
|
|
|
|
نویسنده
|
ghanbari m.
|
|
منبع
|
اولين كنفرانس ملي سيستمهاي هوشمند، محاسبات نرم و رياضيات كاربردي - 1401 - دوره : 1 - اولین کنفرانس ملی سیستمهای هوشمند، محاسبات نرم و ریاضیات کاربردی - کد همایش: 01220-13374 - صفحه:0 -0
|
|
چکیده
|
Ghanbari and mojdeh [7] initiated the concept of restrained 2-rainbow domination ingraphs. ghanbari [5] and [6] approximated the upper bounds for 2-restrained dominationnumber of gp(n, 2) and gp(n, 5). in this paper is given upper bounds for 2-restraineddomination number of an other particular case of generalized petersen graphs.
|
|
کلیدواژه
|
complexity ,np-completeness ,domination
|
|
آدرس
|
, iran
|
|
پست الکترونیکی
|
ghanbari543@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|