The Shannon capacity of graph powers

Aida Abiad, Cristina Dalfó, Miquel Àngel Fiol

For a graph $G$, its $k$-th graph power $G^k$ is constructed by placing an edge between two vertices if they are within distance $k$. We consider the problem of deriving upper boun…