The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs

https://doi.org/10.1016/j.camwa.2006.05.020Get rights and content
Under an Elsevier user license
open archive

Abstract

In this paper we consider the total domination number and the total bondage number for digraphs. The total bondage number, defined as the minimum number of edges whose removal enlarges the total domination number, measures to some extent the robustness of a network where a minimum total dominating set is required. We determine the total domination number and total bondage number of the extended de Burijn digraph and the extended Kautz digraph, proposed by Shibata and Gonda in 1995, which generalize the classical de Bruijn digraph and the Kautz digraph.

Keywords

Total domination
Total bondage number
Minimum total dominating set
Extended de Burijn digraph
Extended Kautz digraph

Cited by (0)

This work was supported by NNSF of China (No. 10671191).