S图的若干必要条件

满足Ｇ２≌Ｇ的图Ｇ称为Ｓ图．本文的主要结果为：若Ｇ是Ｓ图，则ｄｉａｍ（Ｇ）＝３或４（其中ｄｉａｍ（Ｇ）表示图Ｇ的直径），并且ｒ（Ｇ）＞２（ｒ（Ｇ）表示图Ｇ的半径），△（Ｇ）≤ｐ—５（△（Ｃ）表示图Ｇ的顶点的最大度数，ｐ表示图Ｇ的顶点的个数）；若Ｇ是Ｓ图，则ｐ≥７，ｐ≤７的图只有Ｇ７是Ｓ图；△（Ｇ）＝２的图只有Ｇ７是Ｓ图．

A′da′m循环图

若对任意的与ｎ互素的整数λ，都有〈λｊ＿１，λｊ＿ｒ，…，λｊ＿ｒ〉＝〈ｊ＿１，ｊ＿２，…，λ＿ｒ〉，则称循环图Ｃ＿ｎ〈ｊ＿１，ｊ＿２，…，ｊ＿ｒ〉为Ａ′ｄａ′ｍ循环图。本文给出了一个循环图Ｃ＿ｎ〈ｊ＿１，ｊ＿２，…ｊ＿ｅ〉为Ａ′ｄａ′ｍ循环图的充要条件以及ｎ阶Ａ′ｄａ′ｍ循环图的个数的计算公式。

A＇da＇m自补循环图

本文利用原根的性质得出ｎ阶Ａ＇ｄａ＇ｍ自补循环图存在的一些充分与必要条件。