Graph isomorphism problem

Known as: GI, Isomorphism problem, GI (complexity)

The graph isomorphism problem is the computational problem of determining whether two finite graphs are isomorphic. The problem is neither known to…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

Let $G$ and $H$ be two simple graphs. A bijection $\phi:V(G)\rightarrow V(H)$ is called an isomorphism between $G$ and $H$ if…

2012

We investigate the quantum dynamics of particles on graphs (“quantum random walks”), with the aim of developing quantum…

2009

We consider three computational problems with unknown complexity status: The graph isomorphism problem, the problem of computing…

2009

We present a new polynomial-time algorithm for determining whether two given graphs are isomorphic or not. We prove that the…

2006

In spite of its 150 years history, the problem of classifying all finite-dimensional division algebras over a field k is still…

2006

The graph isomorphism is to find a bijection between the vertexes of two graphs that preserve the edges. This problem has been…

2005

In this paper we suggest an algorithm for graph isomorphism problem which computes a number of walks between vertices. We study…

2004

2004

In this paper I propose a polynomial time algorithm for the Graph Isomorphism problem, which always returns a correct answer in…

1992

Although the Hopfield neural networks is known to provide an efficient algorithm for hard problems, it cannot always give the…