有向双环网络的宽直径公式

• 作者: 周书明 杜妮 陈宝兴
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向双环网络 L-形瓦 直径 宽直径
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 782-786
• 页数: 5页
• 分类号: O157.5
• 字数: 5978字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2008.06.004

摘要

给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+b-p-1,a+b-q-1}.(3)当u=1,v>1时,D2(G)=|b-1/v| +a+v-2.(4)当u>1,v=1时,D2(G)=|a-1/u| +b+u-2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宝兴	漳州师范学院计算机科学系	34	49	4.0	6.0
2	杜妮	厦门大学数学科学学院	21	75	5.0	8.0
3	周书明	福建师范大学数学与计算机科学学院	22	38	4.0	5.0