Twin domination in generalized Kautz digraphs

DOI10.1007/S11741-010-0626-1MaRDI QIDQ3014589zbMATH OpenOpenAlexFDO

Authors Yanxia Dong, Erfang Shan, Ling-Ye Wu

Publication date 19 July 2011

Published in Journal of Shanghai University (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11741-010-0626-1

zbMATH Keywords

interconnection networksgeneralized Kautz digraphtwin dominating set

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1124608 (Why is no real title available?)
• scientific article; zbMATH DE number 2051080 (Why is no real title available?)
• scientific article; zbMATH DE number 2191983 (Why is no real title available?)
• A Design for Directed Graphs with Minimum Diameter
• Absorbant of generalized de Bruijn digraphs
• Bounds on the absorbant number of generalized Kautz digraphs
• Connectivity of Regular Directed Graphs with Small Diameters
• Design to Minimize Diameter on Building-Block Network
• On the k-tuple domination of de Bruijn and Kautz digraphs
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• On the number of cycles in generalized Kautz digraphs
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs

Cited in

(7)

• scientific article; zbMATH DE number 2191983 (Why is no real title available?)
• The twin domination number in generalized de Bruijn digraphs
• On the twin domination number in generalized de Bruijn and generalized Kautz digraphs
• Connected \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• Twin domination and twin irredundance in digraphs
• Efficient twin domination in generalized de Bruijn digraphs
• Twin domination in generalized de Bruijn and Kautz digraphs

This page was built for publication: Twin domination in generalized Kautz digraphs

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