ON THE TWIN DOMINATION NUMBER IN GENERALIZED DE BRUIJN AND GENERALIZED KAUTZ DIGRAPHS
From MaRDI portal
Publication:3575376
DOI10.1142/S1793830910000577zbMath1214.05045OpenAlexW2148378210MaRDI QIDQ3575376
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
interconnection networksdominationgeneralized Kautz digraphgeneralized de Bruijn digraphtwin dominationabsorbant
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)
Related Items
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 graphsUGB(n,m),n2<m≤n3
- Generalized de Bruijn digraphs
- The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI