两类新的无向双环网络紧优无限族

• 作 者: 刘焕平 杨义先 胡铭曾
• 机 构: 哈尔滨师范大学数学系,北京邮电大学信息工程系,哈尔滨师范大学数学系 黑龙江哈尔滨150080,哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨150006,北京100876,黑龙江哈尔滨150080
• 出 处: 系统工程理论与实践
• 发表日期: 2002年01期
• 关键词: 无向双环网 最优双环网络 紧优双环网络 直径

给出了无向双环网络 ( UDLN)的直径的一个新上界 .并由此构造出了两类新的紧优双环网无限族 ,改进了已有的结果

A new upper bound on the diameter of undirected bicyclic networks (UDLNs) is given, and two new classes of tight optimal bicyclic networks are constructed and the existing results are improved