TOEPLITZ GRAPH DECOMPOSITION

Let n; t1; : : : ; tk be distinct positive integers. A Toeplitz graph G = (V;E) is a graph with V = f1; : : : ; ng and E = f(i; j) j ji ?? jj 2 ft1; : : : ; tkgg. In this paper, we present some results on decomposition of Toeplitz graphs.