AN EFFICIENT ALGORITHM FOR GRAPH ISOMORPHISM

被引：189
作者：
CORNEIL, DG
GOTLIEB, CC
机构：
来源：
JOURNAL OF THE ACM | 1970年 / 17卷 / 01期
关键词：
D O I：
10.1145/321556.321562
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：51 / &
相关论文
共 10 条
[1]  
BOHM C, 1964, ICC B, V3, P57
[2]   STRONGLY REGULAR GRAPHS, PARTIAL GEOMETRIES AND PARTIALLY BALANCED DESIGNS [J].
BOSE, RC .
PACIFIC JOURNAL OF MATHEMATICS, 1963, 13 (02) :389-&
[3]  
BUSACKER R, 1965, FINITE GRAPHS NETWOR, P196
[4]  
CORNEIL DG, 1968, THESIS U TORONTO
[5]   ORTHOGONAL MATRICES WITH ZERO DIAGONAL [J].
GOETHALS, JM ;
SEIDEL, JJ .
CANADIAN JOURNAL OF MATHEMATICS, 1967, 19 (05) :1001-&
[6]   ALGORITHMS FOR FINDING A FUNDAMENTAL SET OF CYCLES FOR AN UNDIRECTED LINEAR GRAPH [J].
GOTLIEB, CC ;
CORNEIL, DG .
COMMUNICATIONS OF THE ACM, 1967, 10 (12) :780-&
[7]   STORAGE AND RETRIEVAL OF INFORMATION ON CHEMICAL STRUCTURES BY COMPUTER [J].
LYNCH, MF .
ENDEAVOUR, 1968, 27 (101) :68-&
[8]  
SMOLENSKII YA, 1963, USSR COMP MATH MATH, V2, P396, DOI 10.1016/0041-5553(63
[9]   A GRAPH-THEORETIC ALGORITHM FOR MATCHING CHEMICAL STRUCTURES [J].
SUSSENGUTH, EH .
JOURNAL OF CHEMICAL DOCUMENTATION, 1965, 5 (01) :36-+
[10]   GIT - A HEURISTIC PROGRAM FOR TESTING PAIRS OF DIRECTED LINE GRAPHS FOR ISOMORPHISM [J].
UNGER, SH .
COMMUNICATIONS OF THE ACM, 1964, 7 (01) :26-34
1