On the classification and dispersability of circulant graphs with two jump lengths

Abstract

In this paper, we give the classification of circulant graphs $C({\mathbb{Z}}_n,S)$ with $|S|=2$ and completely solve the dispersability of circulant graphs $C({\mathbb{Z}}_n,\{1,k\})$.