Evaluation of modified degree 5 chordal rings for network topologies
Sławomir Bujnowski, Bożydar Dubalski, Antoni Zabłudowski, Damian Ledziński, Muhammad Tahir Riaz, Jens Myrup Pedersen · 2010
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.