The Graph Isomorphism Algorithm: Graph Isomorphism is in P by Ashay Dharwadker, John-Tagore Tevet

The Graph Isomorphism Algorithm: Graph Isomorphism is in P

Ashay Dharwadker, John-Tagore Tevet

38 pages missing pub info (editions)

nonfiction computer science science medium-paced
Powered by AI (Beta)
Loading...

Description

We present a new polynomial-time algorithm for determining whether two given graphs are isomorphic or not. We prove that the algorithm is necessary and sufficient for solving the Graph Isomorphism Problem in polynomial-time, thus showing that the ...

Read more

Community Reviews

Loading...

Content Warnings

Loading...