کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8941802 1645038 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Secure domination in proper interval graphs
ترجمه فارسی عنوان
تسلط امن در نمودارهای فاصله مناسب
کلمات کلیدی
سلطه ی امن تسلط، نمودار فاصله مناسب، الگوریتم زمان خطی، قدرت یک مسیر،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A subset S of vertices in a graph G is a secure dominating set of G if S is a dominating set of G and, for each vertex u∉S, there is a vertex v∈S such that uv is an edge and (S∖{v})∪{u} is also a dominating set of G. The secure domination number γs(G) is the cardinality of a smallest secure dominating set of G. In this paper, we propose a linear-time algorithm for finding the secure domination number of proper interval graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 70-76
نویسندگان
, ,