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

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
نویسندگان
,