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

fYear

2010

fDate

Oct. 31 2010-Nov. 3 2010

Firstpage

60

Lastpage

65

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ATNAC.2010.5680257

Filename

5680257