关于一类方形双连环网的算法(英文)
On Finding the Degenerate DLN作者机构：四川大学数学学院成都610064
出 版 物：《四川大学学报（自然科学版）》 (Journal of Sichuan University(Natural Science Edition))
年 卷 期：2004年第41卷第5期
页 面：915-920页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：ChinaScholarshipCouncil (2 185 10 6 1)
摘 要：双连环网(DLN)作为一种网络结构最初于1974年由***和***提出.近年来,对DLN的研究日渐广泛.众所周知,DLN的最小距离图形(MDD)是L形的.给定一个正数N,能否找到一个双连环网,使它的直径是所有具有N个结点的DLN中最小的是一个有趣的问题.对于一个L形的图形来说,它的直径很容易计算.基于此,为了寻找到上述的DLN,许多专家进行了不懈的研究,也获得了许多好的结果.在本中,作者提出了一个寻找方形双连环网的O(1)快速算.所用方法仅涉及到初等数论的知识.
维普期刊数据库
同方期刊数据库