Copyright © 2003 Elsevier Science B.V. All rights reserved.
On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
Received 11 March 2002;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This work deals with the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs. Dominating sets for digraphs are not familiar compared with dominating sets for undirected graphs. Whereas dominating sets for digraphs have more applications than those for undirected graphs. We construct dominating sets of generalized de Bruijn digraphs where obtained dominating sets have some qualifications. For generalized Kautz digraphs, there is a minimum dominating set in those constructed dominating sets.
Author Keywords: Generalized de Bruijn digraphs; Generalized Kautz digraphs; Dominating set; Domination number; Absorbant; Kernel; Interconnection networks







E-mail Article
Add to my Quick Links

Cited By in Scopus (3)






