2014 | OriginalPaper | Buchkapitel
Network Structures Constructed on Basis of Chordal Rings 4th Degree
verfasst von : Damian Ledziński, Sławomir Bujnowski, Tomasz Marciniak, Jens Myrup Pedersen, José Gutierrez Lopez
Erschienen in: Image Processing and Communications Challenges 5
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, on analysis of the properties of modified chordal ring 4
$^\textrm{th}$
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.