Toeplitz graph decomposition

Abstract

‎Let $n,,t_1,,ldots,,t_k$ be distinct positive integers‎. ‎A Toeplitz graph $G=(V‎, ‎E)$ is a graph with $V ={1,ldots,n}$ and‎ ‎$E= {(i,j)mid |i-j|in {t_1,ldots,t_k}}$‎. ‎In this paper‎, ‎we present some results on decomposition of Toeplitz graphs‎.