ON THE TWIN DOMINATION NUMBER IN GENERALIZED DE BRUIJN AND GENERALIZED KAUTZ DIGRAPHS

DOI10.1142/S1793830910000577zbMath1214.05045OpenAlexW2148378210MaRDI QIDQ3575376

Jyhmin Kuo

Publication date: 27 July 2010

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830910000577

zbMATH Keywords

interconnection networksdominationgeneralized Kautz digraphgeneralized de Bruijn digraphtwin dominationabsorbant

Mathematics Subject Classification ID

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

Related Items

The \(k\)-tuple twin domination in generalized de Bruijn and Kautz networks

Cites Work

• Unnamed Item
• The twin domination number in generalized de Bruijn digraphs
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs
• On connectivity of consecutive-\(d\) digraphs
• On the number of cycles in generalized Kautz digraphs
• On the \(k\)-tuple domination of de Bruijn and Kautz digraphs
• Absorbant of generalized de Bruijn digraphs
• The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs
• Wide diameters of de Bruijn graphs
• On the diameter of the generalized undirected de Bruijn graphsUG_B(n,m),n²<m≤n³
• Generalized de Bruijn digraphs
• The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI