Skip to search formSkip to main contentSkip to account menu

Graph power

Known as: Power of graph, Square (disambiguation), Square of a graph 
In graph theory, a branch of mathematics, the kth power Gk of an undirected graph G is another graph that has the same set of vertices, but in which… 
Wikipedia (opens in a new tab)

Related topics

Related topics

21 relations
Adjacency matrixAngular resolution (graph drawing)Bipartite halfClique-width

Broader (1)

Graph operations

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
The expressive power of kth-order invariant graph networks
The expressive power of graph neural network formalisms is commonly measured by their ability to distinguish graphs. For many… 
Highly Cited
2019
Highly Cited
2019
Understanding the Representation Power of Graph Neural Networks in Learning Graph Topology
To deepen our understanding of graph neural networks, we investigate the representation power of Graph Convolutional Networks… 
2017
2017
Crime investigation and criminal network analysis using archive call detail records
Mobile phones are widely used in our day-to-day life. It's not only used by a common man but also used by antisocial elements and… 
2007
2007
Rigid Components in Molecular Graphs
We consider three-dimensional generic bar-and-joint realizations of squares of graphs. These graphs are also called molecular… 
2006
2006
Nowhere-zero Z3-flows through Z3-connectivity
2005
2005
Graph composition in a graph grammar-based method for automata network evolution
The dynamics of neural and other automata networks are defined to a large extent by their topologies. Artificial evolution… 
2004
2004
Extending Graph Rewriting for Refactoring
Refactorings are transformations that change the structure of a program, while preserving the behavior. The topic has attracted a… 
1999
1999
Induced S(K1, 3) and hamiltonian cycles in the square of a graph
Highly Cited
1990
Highly Cited
1990
Extending cycles in graphs
Highly Cited
1982
Highly Cited
1982
Graph Grammars with Neighbourhood-Controlled Embedding
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)