关于一类方形双连环网的算法

• 作者: 邹云志
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 数学
• 关键词: 双连环网 L-形 直径 算法
• 年，卷（期）: 2004,（5）
• 页码范围: 915-920
• 页数: 6页
• 分类号: O157.5
• 字数: 1486字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2004.05.005

摘要

双连环网(DLN)作为一种网络结构最初于1974年由D.Coppersmith和C.K.Wong提出.近年来,对DLN的研究日渐广泛.众所周知,DLN的最小距离图形(MDD)是L形的.给定一个正数N,能否找到一个双连环网,使它的直径是所有具有N个结点的DLN中最小的是一个有趣的问题.对于一个L形的图形来说,它的直径很容易计算.基于此,为了寻找到上述的DLN,许多专家进行了不懈的研究,也获得了许多好的结果.在本中,作者提出了一个寻找方形双连环网的O(1)快速算.所用方法仅涉及到初等数论的知识.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹云志	四川大学数学学院	9	20	2.0	4.0