@MISC{McKay81practicalgraph, author = {Brendan D. McKay}, title = {Practical Graph Isomorphism}, year = {1981} }

Years of Citing Articles

Bookmark

OpenURL

Abstract

We develop an improved algorithm for canonically labelling a graph and finding generators for its automorph.ism grou.p. The emphasis i, on th.e power of the algorithm for,01 fling pr4ctical problem.t, rather than on the theoretical n,icetiu of tJu algo rith.m. Th.e nsult is a.n implementa.tion wh.ich-011.11. 11I.ccel8/w.ly hll.ndle many grll.ph. & with. II. thot/.,1a.nd or m ore vertice~, a.nd i & ver y likely the most powerful graph-isomorphism program currently in use.