کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428268 686627 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the k-tuple domination of de Bruijn and Kautz digraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the k-tuple domination of de Bruijn and Kautz digraphs
چکیده انگلیسی

In a digraph G, a vertex u is said to dominate itself and vertices v such that (u,v) is an arc of G. For a positive integer k, a k-tuple dominating set D of a digraph is a subset of vertices such that every vertex is dominated by at least k vertices in D. The k-tuple domination number of a given digraph is the minimum cardinality of a k-tuple dominating set of the digraph. In this letter, we give the exact values of the k-tuple domination number of de Bruijn and Kautz digraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 104, Issue 3, 31 October 2007, Pages 86-90