有向双环网络G(N;r,s)双紧优分布特性研究 |
| |
作者单位: | 马鞍山师范高等专科学校,安徽,马鞍山,243041;安徽工业大学 计算机学院,安徽,马鞍山,243002 |
| |
基金项目: | 安徽省高校级自然科学研究资助项目;安徽省高校级自然科学研究重点资助项目 |
| |
摘 要: | 提出双紧优的概念来构造高效的有向双环网络G(N;r,s),给出了任意有向双环网络的直径(D(N))和宽直径(D2(N))的定义及相关证明,得出了它们之间的关系D2(N)≥D(N)+1.给出了任意有向双环网络G(N;r,s)的双紧优点的仿真分布图.结果表明,有向双环网络G(N;r,s)的紧优点不一定是双紧优点,且双紧优点的分布无规律.
|
关 键 词: | 有向双环网络 双紧优 分布特性 直径 L-形瓦 |
本文献已被 CNKI 万方数据 等数据库收录! |
|