کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652228 | 1632591 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
General distance domination
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For any graph G=(V,E), a subset S⊆V dominates G if all vertices are contained in the closed neighborhood of S, that is N[S]=V. The minimum cardinality over all such S is called the domination number, written γ(G). For any positive integer k, a general k-distance domination function of a graph G is a function f:V→{0,1,…,k} such that every vertex with label 0 is at most distance j−1 away from a vertex with label j, for 2⩽j⩽k. We show some bounds for this function, produce a Vizing-like bound for the simplest case, and conjecture other more general bounds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 189-192
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 189-192