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.
2015
2015
Coloring the squares of graphs whose maximum average degrees are less than 4
The square $G^2$ of a graph $G$ is the graph defined on $V(G)$ such that two vertices $u$ and $v$ are adjacent in $G^2$ if the… 
2015
2015
A proposal of an index to the graph isomorphism based on the structural square of a graph (New contact points of algebraic systems, logics, languages, and computer sciences)
2011
2011
Hamiltonian Paths in the Square of a Tree
We introduce a new family of graphs for which the Hamiltonian path problem is non-trivial and yet has a linear time solution. The… 
2011
2011
Hamiltonian Cycles in the Square of a Graph
We show that under certain conditions the square of the graph obtained by identifying a vertex in two graphs with hamiltonian… 
2010
2010
When is G2 a König–Egerváry Graph?
The independence number of a graph G, denoted by α(G), is the cardinality of a maximum independent set, and μ(G) is the size of a… 
2010
2010
When G^2 is a Konig-Egervary graph?
The square of a graph G is the graph G^2 with the same vertex set as in G, and an edge of G^2 is joining two distinct vertices… 
2007
2007
Reducing the Dimensionality of Vector Space Embeddings of Graphs
Graphs are a convenient representation formalism for structured objects, but they suffer from the fact that only a few algorithms… 
2006
2006
Error Compensation in Leaf Power Problems
AbstractThe k-Leaf Power recognition problem is a particular case of graph power problems: For a given graph it asks whether… 
2004
2004
Multi-dimensional Graph Configuration for Natural Language Processing
Many tasks in computational linguistics can be regarded as configuration problems. In this paper, we introduce the notion of… 
1979
1979
On 2-factors in squares of graphs
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)