Twin domination in generalized Kautz digraphs

DOI10.1007/S11741-010-0626-1zbMATH Open1240.05130OpenAlexW2062966618MaRDI QIDQ3014589FDOQ3014589

Authors: Yanxia Dong, Erfang Shan, Ling-Ye Wu 

Publication date: 19 July 2011

Published in: Journal of Shanghai University (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11741-010-0626-1

Recommendations

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

zbMATH Keywords

interconnection networksgeneralized Kautz digraphtwin dominating set

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?)
• A Design for Directed Graphs with Minimum Diameter
• Design to Minimize Diameter on Building-Block Network
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• On the number of cycles in generalized Kautz digraphs
• 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
• The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• Title not available (Why is that?)
• Bounds on the absorbant number of generalized Kautz digraphs
• Title not available (Why is that?)

Cited In (7)

• Title not available (Why is that?)
• The twin domination number in generalized de Bruijn digraphs
• On the twin domination number in generalized de Bruijn and generalized Kautz digraphs
• Connected \(k\)-tuple twin domination in de Bruijn and Kautz digraphs
• Twin domination and twin irredundance in digraphs
• Efficient twin domination in generalized de Bruijn digraphs
• Twin domination in generalized de Bruijn and Kautz digraphs

This page was built for publication: Twin domination in generalized Kautz digraphs

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