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

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