An algorithm for optimal isomorphism between two random graphs

DOI10.1016/0167-8655(94)90079-5zbMath0810.68106OpenAlexW2002668640MaRDI QIDQ4301315

Kyu Ho Park, Hosung Kim, Young Kyu Choi, Dong Su Seong

Publication date: 21 July 1994

Published in: Pattern Recognition Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8655(94)90079-5

zbMATH Keywords

entropyrandom graphsgraph isomorphismstate-space search problem

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

This page was built for publication: An algorithm for optimal isomorphism between two random graphs