检索结果-南通市图书馆

The construction of infinite families of any k-tight optimal and singular k-tight optimal directed double loop networks

引用

science china Mathematics 2007年第7期50卷 1055-1064页

作者： bao-xing chen~(1+) xie-bin chen~2 ji-xiang meng~3 wen-jun xiao~4.1 department of computer science,zhangzhou teachers college,zhangzhou 363000,china 2 department of Mathematics and Information science,zhangzhou teachers college,zhangzhou 363000,china 3 college of Mathematics & System science,Xinjiang University,Urumqi 830046,china 4 department of computer science,South china University of Technology,Guangzhou 510641,china 1. department of computer science Zhangzhou Teachers College Zhangzhou 363000 China 2. department of Mathematics and Information science Zhangzhou Teachers College Zhangzhou 363000 China 3. college of Mathematics & System science Xinjiang University Urumqi 830046 China 4. department of computer science South China University of Technology Guangzhou 510641 China

The double loop network(DLN)is a circulant digraph with n nodes and outdegree *** is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed *** the number n of nodes,how to construct a DLN which has minimum diameter?This problem has attracted great attention.A related and longtime unsolved problem is:for any given non-negative integer k,is there an infinite family of k-tight optimal DLN?In this paper,two main results are obtained:(1)for any k≥0,the infinite families of k-tight optimal DLN can be constructed,where the number n(k,e,c)of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c.(2)for any k≥0, an infinite family of singular k-tight optimal DLN can be constructed.

关键词： double loop network diameter k-tight optimal singular k-tight optimal 05C12 05C20 05C85

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：