کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646840 | 1342315 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Locating–paired-dominating sets in square grids
ترجمه فارسی عنوان
تعیین محل زوجین در شبکه مربع
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A set SS of vertices of a graph GG is paired-dominating if SS induces a matching in GG and SS dominates all vertices of GG. A set S⊂V(G)S⊂V(G) is locating if for any two distinct vertices u,v∈V(G)∖Su,v∈V(G)∖S, N(u)∩S≠N(v)∩SN(u)∩S≠N(v)∩S, where N(u)N(u) and N(v)N(v) are open neighborhoods of vertices uu and vv. We give a complete characterization of locating–paired-dominating sets with minimal density in the infinite square grid Z2Z2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 10, 6 October 2015, Pages 1699–1705
Journal: Discrete Mathematics - Volume 338, Issue 10, 6 October 2015, Pages 1699–1705
نویسندگان
Ľudovít Niepel,