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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 309, Issue 21, 6 November 2009, Pages 6229–6234
نویسندگان
Toru Araki,