论自补图的周长(Ⅰ)

On the Circumference of Self-Complementary Graph(Ⅰ)

本文利用自补图的性质和自补图的构造方法证明了阶数 p=5,8、9的所有自补图的周长最大的为 p,最小的为 p—2,它们完全由自补图的度序列和自补图的构造所确定。

It is proved that the circumference of self-complementary graph with vertices p≌0,1(mod4)>9 satisfies that p-2≤C(G)≤p by the properties and constructing of self-complementary graph.