Cycle bases of reduced powers of graphs

Richard H. Hammack, Gregory D. Smith

We define what appears to be a new construction. Given a graph $G$ and a positive integer $k$, the reduced $k$th power of $G$, denoted $G^{(k)}$, is the configuration space in whic…