Network structures constructed on basis of chordal rings 4th degree

Abstract

In this paper, on analysis of the properties of modified chordal ring 4th degree topologies has been presented. Two special types of these structures, namely optimal and ideal graphs, have been defined. The basic parameters (diameter and average path distance) were calculated and described by approximate formulas which makes possible to evaluate these parameters for any modified graph proposed by authors, and it gives possibility to model the properties of these networks without requiring any specific path calculation between pairs of nodes which may be time and resource consuming for large scale systems. In the last part of paper the comparison of the analyzing structures and reference graph has been carry out.