Efficient absorbants in generalized de Bruijn digraphs
type: Item
instance of: scholarly article
title: Efficient absorbants in generalized de Bruijn digraphs
zbMATH Open document ID: 1387.05185
author: Alexander Chane Shiau
author: Tzong-Huei Shiau
author: Yue-Li Wang
published in: Discrete Optimization
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 6872138
zbMATH Keywords: absorbant
zbMATH Keywords: efficient absorbant
zbMATH Keywords: dominating set
zbMATH Keywords: efficient dominating set
zbMATH Keywords: generalized de Bruijn digraph
MaRDI profile type: Publication
full work available at URL: j.disopt.2017.01.005
OpenAlex ID: W2594085085
cites work: Perfect codes in graphs
cites work: Perfect codes over graphs
cites work: Q3815323
cites work: A note on efficient domination in a superclass of \(P_5\)-free graphs
cites work: Weighted Efficient Domination for $$P_6$$ -Free and for $$P_5$$ -Free Graphs
cites work: Subgroups as efficient dominating sets in Cayley graphs
cites work: Independent \([1,k]\)-sets in graphs
cites work: Efficient dominating sets in Cayley graphs.
cites work: Worst-case efficient dominating sets in digraphs
cites work: The bondage numbers and efficient dominations of vertex-transitive graphs
cites work: An almost complete description of perfect codes in direct products of cycles
cites work: Efficient domination in cubic vertex-transitive graphs
cites work: Efficient domination in circulant graphs
cites work: Independent perfect domination sets in Cayley graphs
cites work: On perfect codes in Cartesian products of graphs
cites work: Absorbant of generalized de Bruijn digraphs
cites work: Design to Minimize Diameter on Building-Block Network
cites work: A Design for Directed Graphs with Minimum Diameter
cites work: Q5834367
cites work: Generalized de Bruijn digraphs
cites work: Fault-Tolerant Routing in DeBruijn Comrnunication Networks
cites work: On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
cites work: Efficient twin domination in generalized de Bruijn digraphs
cites work: On Perfect Absorbants in De Bruijn Digraphs
cites work: On efficient absorbant conjecture in generalized De Bruijn digraphs
cites work: Constructing the minimum dominating sets of generalized de Bruijn digraphs
DOI: 10.1016/J.DISOPT.2017.01.005
description: scientific article; zbMATH DE number 6872138