Some studies have been made on constructing highly reliable communications networks by the use of graph theory, where in many cases the restriction of regularity and the limitation on the numbers of nodes and branches are imposed. This study proposes approximate formula to calculate the number of independent routes by using the adjacency matrix of a graph. Then, using this formula, the adjacency matrix is optimized to obtain the desired number of independent routes or the desired reliability level. This design method can be used for an arbitrary number of nodes and an arbitrary number of branches.
|Number of pages||6|
|Journal||Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)|
|Publication status||Published - 1988 Mar 1|
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering