کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871877 | 681668 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Liar's dominating sets in graphs
ترجمه فارسی عنوان
غالبا دروغگو در نمودار ها قرار می گیرد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A set LâV of a graph G=(V,E) is a liar's dominating set if (1) for every vertex uâV, |N[u]â©L|â¥2 and (2) for every pair u,vâV of distinct vertices, |(N[u]âªN[v])â©L|â¥3. In this paper, we first provide a characterization of graphs G with γLR(G)=|V| as well as the trees T with γLR(T)=|V|â1. Then we present some bounds on the liar's domination number, especially an upper bound for the ratio between the liar's domination number and the double domination number is established for connected graphs with girth at least five. Finally, we determine the exact value of the liar's domination number for the complete r-partite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 204-210
Journal: Discrete Applied Mathematics - Volume 211, 1 October 2016, Pages 204-210
نویسندگان
Abdollah Alimadadi, Mustapha Chellali, Doost Ali Mojdeh,