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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• The Hamiltonian property of generalized de Bruijn digraphs
• On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs
• Counting closed walks in generalized de Bruijn graphs
• 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
• Counting small cycles in generalized de Bruijn digraphs
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• Title not available (Why is that?)

Cited In (18)

• Title not available (Why is that?)
• 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 that?)
• 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 that?)
• 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)