【摘 要】
：
解决了组合星图的一对一容错路由问题.给出了故障节点不超过n-2时,无故障节点s到t的路由算法,证明了算法可以在O(n)内找到一条长度不超过D(Sn,k)+4的路P:s t,其中,D(Sn,k)是S
【机 构】
：
云南大学信息学院,云南大学软件学院,云南大学信息学院,云南昆明650091
【基金项目】
：
云南省教育厅基金资助项目(03Y153D),, 云南大学校级科研资助项目(2003Q022A)
论文部分内容阅读
解决了组合星图的一对一容错路由问题.给出了故障节点不超过n-2时,无故障节点s到t的路由算法,证明了算法可以在O(n)内找到一条长度不超过D(Sn,k)+4的路P:s t,其中,D(Sn,k)是Sn,k的直径.运用列举法,推导出组合星图Sn,k中任意点p到固定点Ik的距离公式;并从图论的观点,推导出Sn,k任意2个子图之间的星边数目为(n-2)!/(n-k)!.
其他文献
论文以基层社会治理为研究对象,阐述了基层社会治理标准化的意义,梳理了我国基层社会治理标准化相关研究成果,再以浙江省“四个平台”基层治理体系为例,从全科网格、“四个平
对网站信息动态发布系统的开发背景、当前流行的开发技术、设计原则、体系结构模型、需解决的关键技术、功能流程、存在的问题及今后发展方向做了一个概述，提出了一个易移植、
近日,针对“双十一”“双十二”期间线上消费投诉举报热点情况,市场监管总局召集多家电商企业召开行政指导会,推动相关企业积极妥善处理消费纠纷,引导企业切实落实主体责任,
为选拔参与国际电工委员会“青年专家”计划(以下简称:IEC“青年专家”)的中国代表人选,同时培育一批参与国际标准化活动的青年人才队伍,4月18—19日,2019年中国IEC青年专家
食品是人类赖以生存和发展的物质基础,食品安全事关人类生命安全与健康、社会稳定和经济发展。保障食品安全是一项复杂的系统工程,党中央、国务院高度重视食品安全,多次强调
近日，工业和信息化部规划司在北京组织召开了国家发改委2012年“下一代互联网技术研发、产业化和规模商，专项”中“下一代互联网标准体系建设”项目验收会。会上，项目负责人详细
为贯彻落实党中央、国务院关于危险化学品安全工作的部署，按照《国务院办公厅关于印发危险化学品安全治理方案的通知》要求，国家标准委和国家安全监管总局会同发改委、工信部、公安部、环保部、住建部、交通运输部、卫计委、能源局、铁路局、海洋局、民航局等成立编制領导小组和工作组，共同研究制定了《危险化学品安全标准体系建设规划（2018—2020年）》（以下简称《建设规划》）。 《建设规划》提出了危险化学品安全
摘要：常用玻璃量器是最常见的计量器具之一，广泛使用于实验室的计量、测试和分析中，其对实验的准确与否起着关键作用。通过对玻璃量器多年的检定工作，归纳了常用玻璃量器检定过程中注意事项以及日常操作过程中的注意事项，通过此项工作的研究，保证了常用玻璃量器使用过程中的准确性、稳定性和可靠性，为计量同行提供一定的参考。 关键词：常用玻璃量器 检定 Talking about the Problems in