Distance domination of generalized de Bruijn and Kautz digraphs

DOI10.1007/S11464-016-0607-YzbMath1411.05200arXiv1504.01078OpenAlexW2560719481MaRDI QIDQ1692700

Erfang Shan, Xiao Min, Yanxia Dong

Publication date: 10 January 2018

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.01078

zbMATH Keywords

combinatorial problemsdominating setgeneralized Kautz digraphgeneralized de Bruijn digraphdistance dominating set

Mathematics Subject Classification ID

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

Related Items (1)

Distance‐layer structure of the De Bruijn and Kautz digraphs: Analysis and application to deflection routing

Cites Work

• Unnamed Item
• Unnamed Item
• The \(k\)-tuple twin domination in generalized de Bruijn and Kautz networks
• Directed domination in oriented graphs
• On the decycling number of generalized Kautz digraphs
• Efficient twin domination in generalized de Bruijn digraphs
• The twin domination number in generalized de Bruijn digraphs
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• The Hamiltonian property of generalized de Bruijn digraphs
• On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs
• Counting closed walks in generalized de Bruijn graphs
• Graphs having distance-\(n\) domination number half their order
• Bounds on the distance two-domination number of a graph
• Constructing the minimum dominating sets of generalized de Bruijn digraphs
• On the \(k\)-tuple domination of de Bruijn and Kautz digraphs
• Absorbant of generalized de Bruijn digraphs
• Hamiltonicity of large generalized de Bruijn cycles
• De Bruijn digraphs and affine transformations
• Connectivity of Regular Directed Graphs with Small Diameters
• Design to Minimize Diameter on Building-Block Network
• R -Domination in Graphs
• Counting small cycles in generalized de Bruijn digraphs

This page was built for publication: Distance domination of generalized de Bruijn and Kautz digraphs