Title :
The directed product graph as a model for communication networks
Author :
Cattermole, K.W.
Author_Institution :
Dept. of Electron. Syst. Eng., Essex Univ., UK
Abstract :
Describes a class of directed graphs which are specified by taking a product of undirected cycles, and superimposing direction on each link in a systematic way. This class illustrates the reduction in diameter and also in mean path length for a given connectivity
Keywords :
directed graphs; telecommunication networks; communication networks; connectivity; diameter reduction; directed product graph; mean path length reduction; model; undirected cycles;
Conference_Titel :
Teletraffic Symposium, 6th. Sixth United Kingdom
Conference_Location :
Harlow
