A NONFACTORIAL ALGORITHM FOR TESTING ISOMORPHISM OF 2 GRAPHS

被引：6
作者：
GOLDBERG, MK
机构：
来源：
DISCRETE APPLIED MATHEMATICS | 1983年 / 6卷 / 03期
关键词：
D O I：
10.1016/0166-218X(83)90078-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：229 / 236
页数：8
相关论文
共 7 条
[1]  
BABAI L, 1980, SIAM J COMPUT, V9
[2]   TESTING FOR CONSECUTIVE ONES PROPERTY, INTERVAL GRAPHS, AND GRAPH PLANARITY USING PQ-TREE ALGORITHMS [J].
BOOTH, KS ;
LUEKER, GS .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (03) :335-379
[3]  
Busacker R.G., 1965, FINITE GRAPHS NETWOR
[4]  
COLBOURN CJ, 1980, 14280 TECHN REP
[5]  
CORNEIL DG, 1968, THESIS U TORONTO
[6]  
Hopcroft J., 1972, COMPLEXITY COMPUTER, P131, DOI [10.1007/978-1-4684-2001-2, DOI 10.1007/978-1-4684-2001-2]
[7]  
LUKS EM, 1980, ISOMORPHISM GRAPHS B
1