\(n\)-Isofactorizations of \(8\)-Regular Circulant Graphs

Donald L. Kreher1, Erik E. Westlund1
1Department of Mathematical Sciences Michigan Technological University Houghton, Michigan U.S.A. 49931

Abstract

We investigate the problem of decomposing the edges of a connected circulant graph with \( n \) vertices and generating set \( S \) into isomorphic subgraphs, each having \( n \) edges. For \( 8 \)-regular circulants, we show that this is always possible when \( s+2 \leq \frac{n}{4} \) for all edge lengths \( s \in S \).

Keywords: circulant graph; isomorphic factorization; n-isofactorization, for- ward edge