A polynomial‐time algorithm for simple undirected graph isomorphism

Summary The graph isomorphism problem is to determine two finite graphs that are isomorphic which is not known with a polynomial‐time solution. This paper solves the simple undirected graph isomorphism problem with an algorithmic approach as NP=P and proposes a polynomial‐time solution to check if t...

Full description

Saved in:

Bibliographic Details
Published in:	Concurrency and computation Vol. 33; no. 7; p. 1
Main Authors:	He, Jing, Chen, Jinjun, Huang, Guangyan, Cao, Jie, Zhang, Zhiwang, Zheng, Hui, Zhang, Peng, Zarei, Roozbeh, Sansoto, Ferry, Wang, Ruchuan, Ji, Yimu, Fan, Weibei, Xie, Zhijun, Wang, Xiancheng, Guo, Mengjiao, Chi, Chi‐Hung, Souza, Paulo A., Zhang, Jiekui, Li, Youtao, Chen, Xiaojun, Shi, Yong, Green, David, Kersi, Taraporewalla, Van Zundert, André
Format:	Journal Article
Language:	English
Published:	Hoboken Wiley Subscription Services, Inc 10.04.2021
Subjects:	Algorithms Arrays equivalence between permutation and bijection graph isomorphism Graphical representations Graphs Isomorphism Mathematical analysis Matrix methods Multiplication Permutations Polynomials polynomial‐time solution reflexivity and duality simple undirected graph Theorems vertex/edge adjacency matrix
ISSN:	1532-0626, 1532-0634
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!