Routing in Unidirectional (n,k)-star graphs

The class of (n,k)-star graphs and their unidirectional version were introduced as generalizations of star graphs and unidirectional star graphs respectively. In this paper, we substantially improved previously known bound for the the diameter of unidirectional (n,k)-star graphs. The previous bound...

Full description

Bibliographic Details
Main Authors: Eddie Cheng, Serge Kruk
Format: Article
Language:English
Published: International Institute of Informatics and Cybernetics 2006-06-01
Series:Journal of Systemics, Cybernetics and Informatics
Subjects:
Online Access:http://www.iiisci.org/Journal/CV$/sci/pdfs/P980038.pdf