کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949477 | 1440190 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the signed Roman k-domination: Complexity and thin torus graphs
ترجمه فارسی عنوان
در سلسله کومه امضاء شده روم: پیچیدگی و نمودار نازک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سلطنت رومی، امضای رمان 2-سلطه، پیچیدگی محاسباتی، نمودارهای توروس، تخلیه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A signed Roman k-dominating function on a graph G=(V(G),E(G)) is a function f:V(G)â{â1,1,2} such that (i) every vertex u with f(u)=â1 is adjacent to at least one vertex v with f(v)=2 and (ii) âxâN[w]f(x)â¥k holds for any vertex w. The weight of f is âuâV(G)f(u), the minimum weight of a signed Roman k-dominating function is the signed Roman k-domination number γsRk(G) of G. It is proved that determining the signed Roman k-domination number of a graph is NP-complete for kâ{1,2}. Using a discharging method, the values γsR2(C3â¡Cn) and γsR2(C4â¡Cn) are determined for all n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 175-186
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 175-186
نویسندگان
Zehui Shao, Sandi Klavžar, Zepeng Li, Pu Wu, Jin Xu,