网络拓扑结构设计中两个问题的研究

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

该文讨论互连网络拓扑结构分析中的几个问题.全文共分二部分.第一部分讨论变更图的直径问题.变更图的直径问题是图论中的一个经典问题.对于给定的正整数t和d(≥2),用F(t,d)和P(t,d)分别表示在直径为d的图和路中添加t条边后得到的图的最小直径,用f(t,d)表示从直径为d的图中删去t条边后得到的图的最大直径.已经被证明当d≥2时,P(1,d)=[d/2],当d≥3时,P(2,d)=[d+1/3],和当d≥5时,P(3,d)=[d+2/4].一般的,当t和d≥4时有界d+1-1≤P(t,d)(G)来表示.Mobius立方体是超立方体的一种变形,已经被证明它在某些方面具有优于超立方体的拓扑性质.这一部分指出了n维Mobius立方体的宽直径不超过[n+2/2]+2,大约是相同维数超立方体宽直径的一半.

著录项

作者
邓志国;
展开▼
作者单位

中国科学技术大学;

展开▼
授予单位中国科学技术大学;
学科应用数学
授予学位硕士
导师姓名徐俊明;
年度 2004
页码
总页数
原文格式 PDF
正文语种中文
中图分类 O789;
关键词
互连网; 拓扑结构分析;

相似文献

中文文献
外文文献
专利

1. 结构设计中的两个问题探讨 [J] . 赵海江 . 中国住宅设施 . 2014,第011期
2. 门式刚架轻型房屋钢结构设计中的两个问题 [J] . 李瑞鹏 . 科技风 . 2010,第012期
3. 对结构设计中两个关键问题的探讨 [J] . 何学谦 . 山西建筑 . 2009,第008期
4. 杭州大剧院主厅结构设计中的两个关键问题 [J] . 邬喆华 ,金国平 ,楼文娟 . 建筑结构 . 2002,第6期
5. 框架剪力墙结构设计中两个技术性问题的探讨 [J] . 陈其春 . 福建建筑 . 1997,第002期
6. 计算机网络拓扑结构设计中两个主要问题的研究 [C] . 王宁 . 中国电子学会电路与系统学会第十二届年会 . 1995
7. 网络拓扑结构设计中几个问题的研究 [A] . 徐克力 . 2002

网络拓扑结构设计中两个问题的研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅