References for generalized power of a graph?

66 Views Asked by At

For a simple graph, the graph power is usually defined like this:

The $k$th power of a simple graph $G=(V,E)$ is the graph $G^k$ whose vertex set is $V$, two distinct vertices being adjacent in $G^k$ if and only if their distance in $G$ is at most $k$.

(Graph Theory, Bondy & Murty, 2008, p.82)

It is not very difficult to extend this notion to directed multigraphs. But I couldn't find a reference for that, maybe you know one? For "power digraph" I got some Google results, "power multigraph" didn't help so far. My results:

A more general reference would be appreciated.