Efficient absorbants in generalized de Bruijn digraphs

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

zbMATH Keywords

dominating setefficient dominating setgeneralized de Bruijn digraphabsorbantefficient absorbant

Mathematics Subject Classification ID

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)

Efficient closed domination in digraph products

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