Efficient absorbants in generalized de Bruijn digraphs
From MaRDI portal
Publication:1751232
DOI10.1016/j.disopt.2017.01.005zbMath1387.05185OpenAlexW2594085085MaRDI QIDQ1751232
Yue-Li Wang, Tzong-Huei Shiau, Alexander Chane Shiau
Publication date: 24 May 2018
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2017.01.005
Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Subgroups as efficient dominating sets in Cayley graphs
- Efficient domination in cubic vertex-transitive graphs
- Efficient twin domination in generalized de Bruijn digraphs
- On perfect codes in Cartesian products of graphs
- An almost complete description of perfect codes in direct products of cycles
- On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
- Perfect codes over graphs
- Efficient dominating sets in Cayley graphs.
- Efficient domination in circulant graphs
- Worst-case efficient dominating sets in digraphs
- Constructing the minimum dominating sets of generalized de Bruijn digraphs
- Absorbant of generalized de Bruijn digraphs
- A note on efficient domination in a superclass of \(P_5\)-free graphs
- The bondage numbers and efficient dominations of vertex-transitive graphs
- Perfect codes in graphs
- Independent perfect domination sets in Cayley graphs
- Weighted Efficient Domination for $$P_6$$ -Free and for $$P_5$$ -Free Graphs
- A Design for Directed Graphs with Minimum Diameter
- Fault-Tolerant Routing in DeBruijn Comrnunication Networks
- Generalized de Bruijn digraphs
- Design to Minimize Diameter on Building-Block Network
- On efficient absorbant conjecture in generalized De Bruijn digraphs
- On Perfect Absorbants in De Bruijn Digraphs
This page was built for publication: Efficient absorbants in generalized de Bruijn digraphs