کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647954 | 1342385 | 2011 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Locating–dominating codes in paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Locating–dominating codes in paths Locating–dominating codes in paths](/preview/png/4647954.png)
چکیده انگلیسی
Bertrand, Charon, Hudry and Lobstein studied, in their paper in 2004 [1], rr-locating–dominating codes in paths PnPn. They conjectured that if r≥2r≥2 is a fixed integer, then the smallest cardinality of an rr-locating–dominating code in PnPn, denoted by MrLD(Pn), satisfies MrLD(Pn)=⌈(n+1)/3⌉ for infinitely many values of nn. We prove that this conjecture holds. In fact, we show a stronger result saying that for any r≥3r≥3 we have MrLD(Pn)=⌈(n+1)/3⌉ for all n≥nrn≥nr when nrnr is large enough. In addition, we solve a conjecture on location–domination with segments of even length in the infinite path.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 17, 6 September 2011, Pages 1863–1873
Journal: Discrete Mathematics - Volume 311, Issue 17, 6 September 2011, Pages 1863–1873
نویسندگان
Geoffrey Exoo, Ville Junnila, Tero Laihonen,