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.
|ジャーナル||Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)|
|出版ステータス||Published - 1988 3月 1|
ASJC Scopus subject areas
- コンピュータ ネットワークおよび通信