کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950946 1441043 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of trees with equal independent domination and secure domination numbers
ترجمه فارسی عنوان
توصیف درختان با سلطه مستقل و سلطه ی سلطنتی
کلمات کلیدی
درخت، شماره سلطه مستقل، شماره سلطه امن مشکلات ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let i(G) and γs(G) be the independent domination number and secure domination number of a graph G, respectively. Merouane and Chellali (2015) [12] proved that i(T)≤γs(T) for any tree T and asked to characterize the trees T with i(T)=γs(T). In this paper, we answer the question. We introduce three operations on trees and prove that any tree T with i(T)=γs(T) can be obtained by these operations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 119, March 2017, Pages 14-18
نویسندگان
, ,