Connected k-tuple twin domination in de Bruijn and Kautz digraphs

被引：6

作者：

Araki, Toru ^{[1
]}

机构：

[1] Gunma Univ, Dept Comp Sci, Gunma 3768515, Japan

来源：

DISCRETE MATHEMATICS | 2009年 / 309卷 / 21期

关键词：

Connected k-tuple twin dominating set; Line digraph; de Bruijn digraph; Kautz digraph; 1-factorization; APPROXIMATION ALGORITHMS; DISK GRAPHS; SETS;

D O I：

10.1016/j.disc.2009.05.031

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a digraph G, a k-tuple twin dominating set D of G for some fixed k >= 1 is a set of vertices such that every vertex is adjacent to at least k vertices in D, and also every vertex is adjacent from at least k vertices in D. If the subgraph of G induced by D is strongly connected, then D is called a connected k-tuple twin dominating set of G. In this paper, we give constructions of minimal connected k-tuple twin dominating sets for de Bruijn digraphs and Kautz digraphs. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：6229 / 6234

页数：6

共 50 条

[1] The k-tuple twin domination in de Bruijn and Kautz digraphs
Araki, Toru
DISCRETE MATHEMATICS, 2008, 308 (24) : 6406 - 6413
[2] On the k-tuple domination of de Bruijn and Kautz digraphs
Araki, Toru
INFORMATION PROCESSING LETTERS, 2007, 104 (03) : 86 - 90
[3] The k-tuple twin domination in generalized de Bruijn and Kautz networks
Shan, Erfang
Dong, Yanxia
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (01) : 222 - 227
[4] On the k-tuple domination of generalized de Brujin and Kautz digraphs
Wu, Lingye
Shan, Erfang
Liu, Zengrong
INFORMATION SCIENCES, 2010, 180 (22) : 4430 - 4435
[5] ON THE TWIN DOMINATION NUMBER IN GENERALIZED DE BRUIJN AND GENERALIZED KAUTZ DIGRAPHS
Kuo, Jyhmin
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (02) : 199 - 205
[6] Distance domination of generalized de Bruijn and Kautz digraphs
Yanxia Dong
Erfang Shan
Xiao Min
Frontiers of Mathematics in China, 2017, 12 : 339 - 357
[7] On the Power Domination Number of de Bruijn and Kautz Digraphs
Grigorious, Cyriac
Kalinowski, Thomas
Stephen, Sudeep
COMBINATORIAL ALGORITHMS, IWOCA 2017, 2018, 10765 : 264 - 272
[8] Distance domination of generalized de Bruijn and Kautz digraphs
Dong, Yanxia
Shan, Erfang
Min, Xiao
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (02) : 339 - 357
[9] On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
Kikuchi, Y
Shibata, Y
INFORMATION PROCESSING LETTERS, 2003, 86 (02) : 79 - 85
[10] On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs (Extended abstract)
Kikuchi, Y
Shibata, Y
COMPUTING AND COMBINATORICS, 2001, 2108 : 400 - 408

← 1 2 3 4 5 →