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

一类3-紧优双环网无限族
引用本文:马军生,朱敏.一类3-紧优双环网无限族[J].江西科学,2007,25(4):363-366.
作者姓名:马军生  朱敏
作者单位:西安通信学院一系,陕西,西安,710106
摘    要:到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。本文给出了一类3-紧优的双环网无限族。

关 键 词:双环网  最优族  直径  L-型瓦  Smith标准型
文章编号:1001-3679(2007)04-0363-04
修稿时间:2007-04-23

A Class 3-tight Double-loop Networks Infinite Family
MA Jun-sheng,ZHU Min.A Class 3-tight Double-loop Networks Infinite Family[J].Jiangxi Science,2007,25(4):363-366.
Authors:MA Jun-sheng  ZHU Min
Institution:Department One of Xian Communication Institute,Shanxi Xian 710106 PRC
Abstract:The problem of finding optimal diameter double network with a fixed number of vertices has been widely studied by grapy theory and computer science researchers.Although most double loop networks are tight for infinite values of interger N,still some of them can not be tight.The paper gives a class 3-tight optimal double loop network infinite families.
Keywords:Double-loop network  Optimal family  Diameter  L-shaped title  Smith normal form
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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