Comparison of Modified Degree 6 Chordal Rings

Autor:	Tomasz Marciniak, Damian Ledźinski, Sıawomir Bujnowski, Jens Myrup Pedersen, Antoni Zabludowski, Bozydar Dubalski
Jazyk:	angličtina
Rok vydání:	2010
Předmět:	Discrete mathematics Circulant graph Ideal (set theory) Mathematics::Commutative Algebra Degree (graph theory) Chordal graph Theoretical models Network topology Telecommunications network Average path length Mathematics
Zdroj:	Bujnowski, S, Dubalski, B, Zabludowski, A, Ledzinski, D, Maciniak, T & Pedersen, J M 2010, Comparison of Modified Degree 6 Chordal Rings . in Image Processing an Communications Challenges 2 . Springer, pp. 435-445 . https://doi.org/10.1007/978-3-642-16295-4 Advances in Intelligent and Soft Computing ISBN: 9783642162947 IP&C
DOI:	10.1007/978-3-642-16295-4
Popis:	In this paper we introduce a number of variants of modified degree 6 chordal rings, and we evaluate and compare their transmission properties in terms of average distance and diameter.We present theoretical models for calculating the distances, using optimal and ideal graphs, which are also shown to provide fairly good estimates. When comparing the distances, it turns out that the new suggestions for modification of the chordal rings results in lower distances, making them potentially interesting for use in communication networks. In the end of the paper we suggest directions for future research, in particular to investigate to what extend the topologies are suitable to implement.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a055f0e9bf93e0aaa4a63c7dfb04dec9 https://vbn.aau.dk/da/publications/938fdfce-bea6-4f72-9985-131967b79b2f Zobrazit plný text záznamu