کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648948 1342437 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connected kk-tuple twin domination in de Bruijn and Kautz digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Connected kk-tuple twin domination in de Bruijn and Kautz digraphs
چکیده انگلیسی

For a digraph GG, a kk-tuple twin dominating set  DD of GG for some fixed k≥1k≥1 is a set of vertices such that every vertex is adjacent to at least kk vertices in DD, and also every vertex is adjacent from at least kk vertices in DD. If the subgraph of GG induced by DD is strongly connected, then DD is called a connected k-tuple twin dominating set   of GG. In this paper, we give constructions of minimal connected kk-tuple twin dominating sets for de Bruijn digraphs and Kautz digraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 21, 6 November 2009, Pages 6229–6234
نویسندگان
,