A framework for optimal communication on a subclass of the Cayley graph based networks
Paraskevi Fragopoulou, Selim G. Akl · 2002
We develop a special framework on a number of networks that exhibit some specific characteristics and belong to a subclass of the Cayley graph based networks. Subsequently, we show how this framework can be used to develop a spanning graph, denoted by BSG, that possess some special properties. This spanning graph constitutes the basic tool for the development of algorithms for three fundamental communication problems, namely, the multinode broadcasting and the single node and multinode scattering.>