Eisenstein-Jacobi 网络的泛连通算法
分布式、并行与集群计算
2022-06-28 v2
摘要
互连网络中的圈是被视为衡量网络拓扑效率与可靠性因素的通信类型之一。若对于任意两节点 u 和 v，在所有 l = d(u, v), d(u, v)+1, d(u, v)+2, ..., n-1（其中 d(u, v) 为给定网络中 u 与 v 间的最短距离，n 为网络中节点总数）的长度下均存在长度为 l 的圈，则称该网络是泛连通的。本文提出一种算法，通过构造网络中任意两节点间长度为 l（满足 3 <= l < n）的所有圈，生成并证明 Eisenstein-Jacobi 网络的泛连通性。所提算法的正确性给出，其时间复杂度为 O(n^4)。
引用
@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}
}