Title :
Evaluation of modified degree 5 chordal rings for network topologies
Author :
Bujnowski, Slawomir ; Dubalski, Bozydar ; Zabludowski, Antoni ; Ledzinski, Damian ; Riaz, M. Tahir ; Pedersen, Jens Myrup
Author_Institution :
Inst. of Telecommun., Univ. of Technol. & Life Sci., Bydgoszcz, Poland
fDate :
Oct. 31 2010-Nov. 3 2010
Abstract :
In this paper an analysis of modified degree 5 chordal rings is presented. First modified graphs and reference graphs (ideal and optimal) have been defined, and it is shown that the reference graphs are useful for estimation of average path length and diameter in both original and modified graphs. Then the comparison of basic graph parameters, diameter and average path length, is given for original and modified graphs. Our finding shows that the modified graphs contain shorter distances than the original graphs, and thus can be good candidates for network topologies.
Keywords :
graph theory; graphs; optical communication; telecommunication network topology; average path length; chordal rings; modified graphs; network topology; reference graphs; Electronic mail; Estimation; Network topology; Optical fiber networks; Reliability; Topology; Average Path Length; Chordal ring; Network performance; Network topology; Regular Topologies; Reliability;
Conference_Titel :
Telecommunication Networks and Applications Conference (ATNAC), 2010 Australasian
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-8173-6
Electronic_ISBN :
978-1-4244-8171-2
DOI :
10.1109/ATNAC.2010.5680257
