Cyclic graphs

https://doi.org/10.1016/S0166-218X(99)00121-3Get rights and content
Under an Elsevier user license
open archive

Abstract

A subclass of the class of circulant graphs is considered. It is shown that in this subclass, isomorphism is equivalent to Ádám-isomorphism. Various results are obtained for the chromatic number, line-transitivity and the diameter.

MSC

05C99

Keywords

Circulant
Ádám isomorphism
Line-transitive
Diameter

Cited by (0)