JOURNAL ARTICLE
The graph isomorphism problem
Year: 2020 Journal: Communications of the ACM Vol: 63 (11)Pages: 128-134 Publisher: Association for Computing Machinery
Abstract
Exploring the theoretical and practical aspects of the graph isomorphism problem.
Keywords:
Graph isomorphism Subgraph isomorphism problem Induced subgraph isomorphism problem Graph automorphism Isomorphism (crystallography) Graph homomorphism Graph Computer science Graph property Theoretical computer science Mathematics Combinatorics Voltage graph Line graph
Metrics
100
Cited By
7.50
FWCI (Field Weighted Citation Impact)
34
Refs
0.98
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Graph isomorphism problem
V. N. ZemlyachenkoN. M. KorneenkoR. I. Tyshkevich
Journal: Journal of Mathematical Sciences Year: 1985 Vol: 29 (4)Pages: 1426-1481
BOOK
The Graph Isomorphism Problem
Johannes KöblerUwe SchöningJacobo Torán
Birkhäuser Boston eBooks Year: 1993
JOURNAL ARTICLE
The graph isomorphism problem
Journal: Journal of Computational Chemistry Year: 1991 Vol: 12 (10)Pages: 1243-1251
JOURNAL ARTICLE
On graph isomorphism determining problem
Bilal Radi A'Ggel Al-ZabiAndriy KernytskyyMykhaylo LoburSerhiy Tkatchenko
Year: 2008 Pages: 84-84