无向双环网的特征分析

The Characteristic Analysis of Undirected Double Loop Networks

本文给出了无向双环网直径的上界 ,并且找到了从任意节点到四个其它节点的四条内部不交的路 ,从而证明了无向双环网的连通度为

A new upper bound of diameter in undirected double loop networks has been obtained. We also proved the connectivity of undirected double loop networks four.