A polynomial-time algorithm for simple undirected graph isomorphism

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, de Souza, Paulo A, Zhang, Jiekui, Li, Youtao, Chen, Xiaojun, Shi, Yong, Green, David, Kersi, Taraporewalla and Van Zundert, Andre 2021, A polynomial-time algorithm for simple undirected graph isomorphism, Concurrency and computation: practice and experience, pp. 1-24, doi: 10.1002/cpe.5484.

Attached Files
Name Description MIMEType Size Downloads

Title A polynomial-time algorithm for simple undirected graph isomorphism
Author(s) He, Jing
Chen, Jinjun
Huang, GuangyanORCID iD for Huang, Guangyan orcid.org/0000-0002-1821-8644
Cao, Jie
Zhang, Zhiwang
Zheng, Hui
Zhang, Peng
Zarei, RoozbehORCID iD for Zarei, Roozbeh orcid.org/0000-0001-6738-334X
Sansoto, Ferry
Wang, Ruchuan
Ji, Yimu
Fan, Weibei
Xie, Zhijun
Wang, Xiancheng
Guo, Mengjiao
Chi, Chi-Hung
de Souza, Paulo A
Zhang, Jiekui
Li, Youtao
Chen, Xiaojun
Shi, Yong
Green, David
Kersi, Taraporewalla
Van Zundert, Andre
Journal name Concurrency and computation: practice and experience
Article ID e5484
Start page 1
End page 24
Total pages 24
Publisher Wiley
Place of publication Chichester, Eng.
Publication date 2021-04-10
ISSN 1532-0626
Keyword(s) Science & Technology
Computer Science, Software Engineering
Computer Science, Theory & Methods
Computer Science
equivalence between permutation and bijection
graph isomorphism
polynomial-time solution
reflexivity and duality
simple undirected graph
edge adjacency matrix
Language eng
DOI 10.1002/cpe.5484
Indigenous content off
Field of Research 0801 Artificial Intelligence and Image Processing
0803 Computer Software
0805 Distributed Computing
HERDC Research category C1 Refereed article in a scholarly journal
Persistent URL http://hdl.handle.net/10536/DRO/DU:30129207

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in TR Web of Science
Scopus Citation Count Cited 2 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 51 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Mon, 26 Aug 2019, 13:40:33 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.