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

DOI10.1016/J.DISC.2009.05.031MaRDI QIDQ1045016zbMATH OpenOpenAlexFDO

Authors Toru Araki

Publication date 15 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.05.031

zbMATH Keywords

de Bruijn digraphKautz digraphline digraph1-factorizationsconnected \(k\)-tuple twin dominating set

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• Twin domination in generalized de Bruijn and Kautz digraphs
• On the twin domination number in generalized de Bruijn and generalized Kautz digraphs
• On the k-tuple domination of de Bruijn and Kautz digraphs
• The k-tuple twin domination in generalized de Bruijn and Kautz networks
• On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs
• Twin domination in generalized Kautz digraphs
• \(k\)-tuple domination in generalized de Bruijn digraphs
• The twin domination number in generalized de Bruijn digraphs
• \(k\)-tuple domination in graphs

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1792607 (Why is no real title available?)
• scientific article; zbMATH DE number 2191983 (Why is no real title available?)
• Algorithmic aspect of k-tuple domination in graphs.
• Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem
• Characterizations of trees with equal paired and double domination numbers
• Construction of strongly connected dominating sets in asymmetric multihop wireless networks
• Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
• Minimum connected dominating sets and maximal independent sets in unit disk graphs
• New bounds on the \(k\)-domination number and the \(k\)-tuple domination number
• On approximation algorithms of \(k\)-connected \(m\)-dominating sets in disk graphs
• On the k-tuple domination of de Bruijn and Kautz digraphs
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• \(k\)-tuple domination in graphs

Cited in

(7)

• Partitioning vertices into in- and out-dominating sets in digraphs
• The k-tuple twin domination in generalized de Bruijn and Kautz networks
• On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• On the (h,k)-domination numbers of iterated line digraphs
• \(k\)-tuple domination in generalized de Bruijn digraphs
• On the k-tuple domination of de Bruijn and Kautz digraphs

This page was built for publication: Connected \(k\)-tuple twin domination in de Bruijn and Kautz digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1045016)