On (d,2)-dominating numbers of binary undirected de Bruijn graphs

DOI10.1016/S0166-218X(00)00199-2MaRDI QIDQ1582075zbMATH OpenFDO

Authors Juming Xu, Changhong Lu, Keming Zhang

Publication date 27 February 2001

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

zbMATH Keywords

dominating setbinary directed de Bruijn graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 609926
• On the domination number of $t$-constrained de Bruijn graphs
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• A new property of binary undirected de Bruijn graphs
• scientific article; zbMATH DE number 1798168
• scientific article; zbMATH DE number 1992420
• On the k-tuple domination of de Bruijn and Kautz digraphs
• The twin domination number in generalized de Bruijn digraphs
• 2-diameter of de Bruijn graphs
• On the twin domination number in generalized de Bruijn and generalized Kautz digraphs

Cites work

• scientific article; zbMATH DE number 176259 (Why is no real title available?)
• 2-diameter of de Bruijn graphs
• Mengerian properties, hamiltonicity, and claw‐free graphs
• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• The wide-diameter of then-dimensional toroidal mesh

Cited in

(7)

• A new property of binary undirected de Bruijn graphs
• On the diameter of the generalized undirected de Bruijn graphsUG_B(n,m),n²<m≤n³
• Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
• scientific article; zbMATH DE number 2075779 (Why is no real title available?)
• An unoriented variation on de Bruijn sequences
• Independence number of de Bruijn graphs
• Dominance graph of binary words

This page was built for publication: On \((d,2)\)-dominating numbers of binary undirected de Bruijn graphs

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