| 【论文摘要】 | 图的某些参数,如连通度和直径,不仅在图论和组合数学本身十分重要,而且因他们与通信网络的容错性和传输延迟密切相关而在其它领域被广泛研究. 随着超大规模集成电路技术和光纤材料科学的发展,使我们有能力设计大型并行处理计算机系统和快速,复杂的通信网络. 这些系统不仅要求我们研究涉及图的连通度和直径的网络中两个节点间的单条路径,而且要研究两个节点或两个节点集间的内部点不交的多条路径. 这自然引导人们把图的直径推广,而宽直径,容错直径和Rabin 数等概念都是直径的推广.
本文主要研究网络图特别是环网络的宽直径及其相关参数之间的关系. 其主要工作包括以下几个方面.
1. 得到了双环网G(n;1,s)的2-宽直径和Rabin 数. d_2 (G(n;1, s)) ≤d_L +1, r_2(G(n;1,s)) ≤d_L +1
2. 得到了无向双环网C(n;a,b)(其中a,b 是n 因子且互素)的不同构的图的个数和4-宽直径
3. 根据双环网的对称性和传递性得到了另一类循环网C(n;1,a)的4-直径的上下限,同时通过计算特殊点间(0 到1,2,a)的宽距离的运算得到当给定步长时C(n;1,a)的4-宽直径的... |
