首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无向双环网络G(N;±r,±s)直径求解方法
引用本文:方木云,赵保华,屈玉贵,戴小平.无向双环网络G(N;±r,±s)直径求解方法[J].华中科技大学学报(自然科学版),2006,34(9):14-17.
作者姓名:方木云  赵保华  屈玉贵  戴小平
作者单位:1. 安徽工业大学,计算机学院,安徽,马鞍山,243002;中国科技大学,计算机系,安徽,合肥,230027
2. 中国科技大学,计算机系,安徽,合肥,230027
3. 安徽工业大学,计算机学院,安徽,马鞍山,243002
基金项目:国家自然科学基金;安徽省教育厅科研项目
摘    要:提出新的无向双环网络G(N;±r,±s)的直径求解法———分步法;并得到一种新的直观图———螺旋环,研究了螺旋环的性质;给出了无向双环网络的直径d(N;±r,±s)的显式公式;给出了N,s都固定的直径算法;在N固定,且2≤r
关 键 词:无向双环网络  分步法  螺旋环  紧优  
文章编号:1671-4512(2006)09-0014-04
修稿时间:2005年5月19日

A new method to calculate the diameter of undirected double-loop network
Fang Muyun,Zhao Baohua,Qu Yugui,Dai Xiaoping.A new method to calculate the diameter of undirected double-loop network[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(9):14-17.
Authors:Fang Muyun  Zhao Baohua  Qu Yugui  Dai Xiaoping
Abstract:
Keywords:undirected double loop networks  step-search-diameter  spiral ring  tight optimal  family
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号