On (d,2)-dominating numbers of binary undirected de Bruijn graphs
From MaRDI portal
Publication:1582075
DOI10.1016/S0166-218X(00)00199-2zbMATH Open0963.05101MaRDI QIDQ1582075FDOQ1582075
Authors: Juming Xu, Changhong Lu, Keming Zhang 
Publication date: 27 February 2001
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
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
Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38)
Cites Work
Cited In (7)
- A new property of binary undirected de Bruijn graphs
- On the diameter of the generalized undirected de Bruijn graphsUGB(n,m),n2<m≤n3
- Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
- Title not available (Why is that?)
- 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)
