GraphPower[g,k]
gives the power of graph
. This is the graph whose vertex set is identical to the vertex set of
and that contains an edge between vertices
and
for each path in
between vertices
and
of length at most
.


GraphPower
GraphPower[g,k]
gives the power of graph
. This is the graph whose vertex set is identical to the vertex set of
and that contains an edge between vertices
and
for each path in
between vertices
and
of length at most
.
Details and Options
- GraphPower functionality is now available in the built-in Wolfram Language function GraphPower.
- To use GraphPower, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
Examples
Basic Examples (2)
This function has been superseded by GraphPower in the Mathematica kernel:
See Also
Tech Notes
Related Guides
-
▪
- Graph Algorithms ▪
- Graphs & Networks ▪
- Graph Visualization ▪
- Computation on Graphs ▪
- Graph Construction & Representation ▪
- Graphs and Matrices ▪
- Graph Properties & Measurements ▪
- Graph Operations and Modifications ▪
- Statistical Analysis ▪
- Social Network Analysis ▪
- Graph Properties ▪
- Mathematical Data Formats ▪
- Discrete Mathematics
Text
Wolfram Research (2012), GraphPower, Wolfram Language function, https://reference.wolfram.com/language/Combinatorica/ref/GraphPower.html.
CMS
Wolfram Language. 2012. "GraphPower." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/GraphPower.html.
APA
Wolfram Language. (2012). GraphPower. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/GraphPower.html
BibTeX
@misc{reference.wolfram_2025_graphpower, author="Wolfram Research", title="{GraphPower}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/GraphPower.html}", note=[Accessed: 14-August-2025]}
BibLaTeX
@online{reference.wolfram_2025_graphpower, organization={Wolfram Research}, title={GraphPower}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/GraphPower.html}, note=[Accessed: 14-August-2025]}