The twin domination number in generalized de Bruijn digraphs

DOI10.1016/J.IPL.2009.04.010zbMATH Open1197.05112OpenAlexW2012880777MaRDI QIDQ989508FDOQ989508

Authors Erfang Shan, Yanxia Dong, Yu-kun Cheng 

Publication date 20 August 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2009.04.010

zbMATH Keywords

interconnection networkstwin dominationgeneralized de Bruijn digraphs

Mathematics Subject Classification ID

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

Recommendations

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

Cites Work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1124608 (Why is no real title available?)
• scientific article; zbMATH DE number 2191983 (Why is no real title available?)
• Absorbant of generalized de Bruijn digraphs
• Connectivity of Regular Directed Graphs with Small Diameters
• Counting closed walks in generalized de Bruijn graphs
• Counting small cycles in generalized de Bruijn digraphs
• Design to Minimize Diameter on Building-Block Network
• Generalized de Bruijn digraphs
• On the \(k\)-tuple domination of de Bruijn and Kautz digraphs
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs
• The Hamiltonian property of generalized de Bruijn digraphs
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs

Cited In (18)

• Title not available (Why is no real title available?)
• Private out-domination number of generalized de Bruijn digraphs
• Twin domination in generalized Kautz digraphs
• The \(k\)-tuple twin domination in generalized de Bruijn and Kautz networks
• Title not available (Why is no real title available?)
• On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs
• On the \((h,k)\)-domination numbers of iterated line digraphs
• On the twin domination number in generalized de Bruijn and generalized Kautz digraphs
• Efficient total domination in digraphs
• Connected \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• Distance domination of generalized de Bruijn and Kautz digraphs
• Title not available (Why is no real title available?)
• Twin domination and twin irredundance in digraphs
• Efficient twin domination in generalized de Bruijn digraphs
• On the domination number of $t$-constrained de Bruijn graphs
• Twin domination in generalized de Bruijn and Kautz digraphs
• On \((d,2)\)-dominating numbers of binary undirected de Bruijn graphs
• Constructing the minimum dominating sets of generalized de Bruijn digraphs

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

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