GraphPower

GraphPower[g,n]
gives the graph-n^(th) power of the graph g.

Details and OptionsDetails and Options

  • The graph-n^(th) power has the same vertices, and vertex is adjacent to vertex only if there is a path of at most length n from to .
  • GraphPower works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
Introduced in 2010
(8.0)
| Updated in 2014
(10.0)