کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651213 | 1342527 | 2006 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An optimal locating-dominating set in the infinite triangular grid
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Assume that G=(V,E)G=(V,E) is an undirected graph, and C⊆VC⊆V. For every v∈Vv∈V, we denote by I(v)I(v) the set of all elements of C that are within distance one from vv. If all the sets I(v)I(v) for v∈V⧹Cv∈V⧹C are non-empty, and pairwise different, then C is called a locating-dominating set. The smallest possible density of a locating-dominating set in the infinite triangular grid is shown to be 1357.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 21, 6 November 2006, Pages 2670–2681
Journal: Discrete Mathematics - Volume 306, Issue 21, 6 November 2006, Pages 2670–2681
نویسندگان
Iiro Honkala,