کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950946 | 1441043 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A characterization of trees with equal independent domination and secure domination numbers
ترجمه فارسی عنوان
توصیف درختان با سلطه مستقل و سلطه ی سلطنتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درخت، شماره سلطه مستقل، شماره سلطه امن مشکلات ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Information Processing Letters - Volume 119, March 2017, Pages 14-18
نویسندگان
Zepeng Li, Jin Xu,