Efficient twin domination in generalized de Bruijn digraphs

DOI10.1016/J.DISC.2014.10.014zbMATH Open1305.05183OpenAlexW2072345361MaRDI QIDQ482195FDOQ482195

Authors: Yue-Li Wang 

Publication date: 19 December 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2014.10.014

Recommendations

• The twin domination number in generalized de Bruijn digraphs
• Twin domination in generalized de Bruijn and Kautz digraphs
• On the twin domination number in generalized de Bruijn and generalized Kautz digraphs
• Twin domination in generalized Kautz digraphs
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs

zbMATH Keywords

dominationefficient dominationgeneralized de Bruijn digraphtwin domination

Mathematics Subject Classification ID

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

Cites Work

• Perfect codes in graphs
• Fault-Tolerant Routing in DeBruijn Comrnunication Networks
• Perfect codes over graphs
• A Design for Directed Graphs with Minimum Diameter
• Design to Minimize Diameter on Building-Block Network
• Generalized de Bruijn digraphs
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• On the \(k\)-tuple domination of de Bruijn and Kautz digraphs
• Absorbant of generalized de Bruijn digraphs
• Connectivity of Regular Directed Graphs with Small Diameters
• The twin domination number in generalized de Bruijn digraphs
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• Title not available (Why is that?)
• On perfect absorbants in de Bruijn digraphs

Cited In (6)

• On the sum of the total domination numbers of a digraph and its converse
• Efficient absorbants in generalized de Bruijn digraphs
• The twin domination number in generalized de Bruijn digraphs
• On efficient absorbant conjecture in generalized de Bruijn digraphs
• Distance domination of generalized de Bruijn and Kautz digraphs
• Constructing the minimum dominating sets of generalized de Bruijn digraphs

This page was built for publication: Efficient twin domination in generalized de Bruijn digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q482195)