双环网直径的研讨.pdfVIP

℄ i Æn, s , s 3 s s n, gcd(n, s , s ) = 1, G(n; s , s ) 1 2 1 2 1 2 1 2 n s s 1 2 V = Zn = {0, 1, 2, , n − 1}, () E = {i −→ i + s (mod n), i −→ i + s (mod n) | i ∈ Z }. 1 2 n d(n; s , s ). Æ 1 2 d(n) = min{d(n; s , s