A Generalization of the Generalized Petersen Graphs and N2R Network Structures

Jens Myrup Pedersen, Muhammad Tahir Riaz, Rasmus Hjorth Nielsen, Ole Brun Madsen

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

1 Citationer (Scopus)

Abstrakt

Recently N2R network topologies, which are a subset of the Generalized Petersen Graphs - have been introduced as an alternative to Double Rings. They have been shown to be superior compared to double rings in terms of average distance, diameter and several other parameters. In this paper a further generalization is introduced, with two inner rings instead of just one. By having different jump lengths of these two inner rings it is shown that the distances are significantly reducedwhile the topologies are still 3-regular and 3-connected. It is a minor drawback that these new topologies are less symmetric, but we show that the distance parameters are quite similar regardless of which node in the network they are measured from.
OriginalsprogEngelsk
TitelProceedings of the Third IASTED International Conference on Communications and Computer Networks
Antal sider5
ForlagActa Press
Publikationsdato2006
Sider52-56
ISBN (Elektronisk)0889866309
StatusUdgivet - 2006
BegivenhedThird IASTED International Conference on Communications and Computer Networks - Lima, Peru
Varighed: 4 okt. 20066 okt. 2006
Konferencens nummer: 548

Konference

KonferenceThird IASTED International Conference on Communications and Computer Networks
Nummer548
LandPeru
ByLima
Periode04/10/200606/10/2006

    Fingerprint

Citationsformater

Pedersen, J. M., Riaz, M. T., Nielsen, R. H., & Madsen, O. B. (2006). A Generalization of the Generalized Petersen Graphs and N2R Network Structures. I Proceedings of the Third IASTED International Conference on Communications and Computer Networks (s. 52-56). Acta Press.