Panconnectivity Algorithm for Eisenstein-Jacobi Networks
Abstract
The cycles in an interconnection network are one of the communication types that are considered as a factor to measure the efficiency and reliability of the networks' topology. The network is said to be panconnected if there are cycles of length between two nodes u and v, for all l = d(u, v), d(u, v) +1, d(u, v) +2, ..., n-1 where d(u, v) is the shortest distance between u and v in a given network, and n is the total number of nodes in the network. In this paper, we propose an algorithm that generates and proves the panconnectivity of Eisenstein-Jacobi networks by constructing all cycles between any two nodes in the network of length l such that 3 <= l < n. The correctness of the proposed algorithm is given with the time complexity O(n^4).
Keywords
Cite
@article{arxiv.2103.10500,
title = {Panconnectivity Algorithm for Eisenstein-Jacobi Networks},
author = {Mohammad Awadh and Zaid Hussain and Hesham Almansouri},
journal= {arXiv preprint arXiv:2103.10500},
year = {2022}
}