کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648138 | 1342394 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distance domination versus iterated domination
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A kk-dominating set in a graph GG is a set SS of vertices such that every vertex of GG is at distance at most kk from some vertex of SS. Given a class DD of finite simple graphs closed under connected induced subgraphs, we completely characterize those graphs GG in which every connected induced subgraph has a connected kk-dominating subgraph isomorphic to some D∈DD∈D. We apply this result to prove that the class of graphs hereditarily DD-dominated within distance kk is the same as the one obtained by iteratively taking the class of graphs hereditarily dominated by the previous class in the iteration chain. This strong relation does not remain valid if the initial hereditary restriction on DD is dropped.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2672–2675
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2672–2675
نویسندگان
Gábor Bacsó, Zsolt Tuza,