2紧优双环网络无限族.PDFVIP

下载本文档

1
0
约2.3万字
约 5页
2017-09-05 发布于河北
举报
版权申诉

2紧优双环网络无限族.PDF

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

2紧优双环网络无限族

高校应用数学学报A 辑 A pp l. M ath. J. Ch inese U n iv. Ser. A 2000, 15 (2) : 147～ 151 　 2 紧优双环网络无限族徐俊明 ( 中国科学技术大学数学系, 合肥 230026) 摘　要　找到两个 2 紧优双环网络的无限族. 这肯定地回答了李乔等人于 1993 年提出的一个问题. 关键词　双环网络; 循环有向图; 直径; 最优; 紧优 ( ) ( ) 分类号　中图 1579, 302; 1991 05 40, 68 10. O T P M R C M 文献标识码 A 　　文章编号(2000) 双环网络是计算机互连网络或通讯系统的一类重要拓扑结构, 其图论模型是指这样一个有向图 ( ; ) : 它的每个顶点记为 0, 1, 2, …, - 1, 并从每个顶点发出两条有向边 → G N s N i i + 1 ( ) 和 → + ( ) , 其中是自然数, 而且 1 . 从定义立即可知, 对于给 i m odN i i s m odN s s N 定的 , 惟一决定了 ( ; ) 的结构, 因而也决定了它的直径. 记 ( ; ) 的直径为 ( ; N s G N s G N s d N ) , 并记 ( ) = { ( ; ) : 1 }. [1 ]证明了: ( ) ≥ ( ) = 3N - 2. 一个被 s d N m in d N s s N d N lb N 广泛关注的问题是[ 1～ 9 ] : 对于给定的 , 确定 ( ) , 并找出使得 ( ; ) = ( ). N d N s d N s d N 设是非负整数集合. 对于 ∈ , ( ; ) 称为紧优的, 若 ( ; ) = ( ) = ( ) + Z k Z G N s k d N s d N lb N . 0 紧优和 1 紧优通常称为紧优和几乎紧优. 设 ( ) 是一个定义在上的正整数值函数. k N t Z { ( ) : ∈ , ≥ }称为含紧优双环网络的无限族, 如果对任何 ≥ , 都存在 ( ) 使得 N t t Z t t0 k t t0