论文部分内容阅读
本文主要研究网络图特别是环网络的宽直径及其相关参数之间的关系.其主要工作包括以下几个方面.
1.得到了双环网G(n；1，s)的2-宽直径和Rabin数。d2(G(n；1，s))≤dL+1，r2(G(n；1，s))≤dL+1。
2.得到了无向双环网C(n；a，b)(其中a，b是n因子且互素)的不同构的图的个数和4-宽直径d4(C(n;a,b))=max{n/a+n/b-2,n/b+1}
3.根据双环网的对称性和传递性得到了另一类循环网C(n；1，a)的4-直径的上下限，同时通过计算特殊点间(0到1，2，a)的宽距离的运算得到当给定步长时C(n；1，a)的4-宽直径的准确值.
4.得到了循环网C(2n；1，n)的容错直径。
5.讨论了函数h(n，k，d)。