کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
13431288 | 1842495 | 2020 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vector Domination in split-indifference graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given a graph G=(V,E) and a vector of nonnegative integers R[u]uâV (the vertex requirements), a set SâV is an R-dominating set of G if each uâVâS has at least R[u] neighbors in S. The Vector Domination problem aims at finding a minimum R-dominating set S. In this work we describe an O(n)-time algorithm to solve Vector Domination in split-indifference graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 155, March 2020, 105899
Journal: Information Processing Letters - Volume 155, March 2020, 105899
نویسندگان
Rodrigo Lamblet Mafort, Fábio Protti,