新的无向双环网络G（N;±1,±s）直径求解方法

您当前的位置：

首页 >

文章列表页 >

新的无向双环网络G（N;±1,±s）直径求解方法

院校报道 | 更新时间：2024-10-14

- 新的无向双环网络G（N;±1,±s）直径求解方法
- 暂无标题
- 通信学报 2007年第2期页码：124-129
- 作者机构：
  
  1.   中国科学技术大学计算机系
  2.   中国科学技术大学计算机系安徽合肥230027
  3.   安徽工业大学计算机学院
  4.   安徽马鞍山243002
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（60473142）~~
- DOI：
  中图分类号： TP393.01
- 纸质出版：2007
- 稿件说明：
移动端阅览
[1]方木云,赵保华.新的无向双环网络G(N;±1,±s)直径求解方法[J].通信学报,2007(02):124-129.
[1]方木云,赵保华.新的无向双环网络G(N;±1,±s)直径求解方法[J].通信学报,2007(02):124-129. DOI：

DOI：

摘要

提出新的无向双环网络G（N;±1

±s）的直径求解法——分步法

并得到一种新的直观图——螺旋环

研究了螺旋环的性质

给出无向双环网络的直径d（N;±1

±s）的显式公式

给出N

s都固定的直径算法。给出N固定

2≤s≤N?1这样一族无向双环网络的直径算法。利用VB6.0和SQL Server 2000来仿真2≤s≤N?1

找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N

有不少s使得G（N;±1

±s）紧优或几乎紧优。验证了Boesch和Wang等提出的无向双环网络G（N;±1

±S）的直径下界

给出了一个新的直径上界公式。

Abstract

关键词

Keywords

references

0

浏览量

649

下载量

15

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

AI问答

⁰