ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Information Processing Letters
Volume 86, Issue 2, 30 April 2003, Pages 79-85
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (93 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0020-0190(02)00479-9    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2003 Elsevier Science B.V. All rights reserved.

On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs

Yosuke KikuchiCorresponding Author Contact Information, E-mail The Corresponding Author and Yukio ShibataE-mail The Corresponding Author

Department of Computer Science, Gunma University, Kiryu, Gunma 376-8515, Japan

Received 11 March 2002; 
revised 22 October 2002. 
Communicated by M. Yamashita 
Available online 25 February 2003.

Purchase the full-text article



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


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.