一类几乎最优循环图{C_p(m,m+1,p/a)}

A CLASS OF CIRCULANT GRAPHS{c_p(m, m+1,p/α)} WITH NEARLY MINIMUM DIAMETER

本文比较了循环图类{c_p(n_1,…,n_p)}和{c-p(n_1…,n_p,p/α)}的直径下界。对于p和α满足一定条件的循环图类{c_p(n_1,n_2,p/α)},本文给出了达到或几乎达到此图类直径下界的一类几乎最优循环图{c_p(m,m+1,p/α)}。

This paper compares the lower bounds of diameter of two classes of eireulant graphs {c,(n_1, …, n_β)}and{c_1(n_1,…,n_β,p/a)}, and gives a class of circulant graphs{c,(m. m+1,p/a)} whose diame ter is equal to or nearly equal to the lower bound of diameters of the class of eireulant graphs{c,(n_1, n_2, p/a)}, where p and a satisfy some given conditions.