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

相关论文

共 50 条

[1] Parallel algorithm for testing isomorphism of undirected graphs
Chen, Ling
Yin, Xinchun
Jisuanji Gongcheng/Computer Engineering, 2002, 28 (06):
[2] Algorithm and experiments in testing planar graphs for isomorphism
Kukluk, Jacek P.
Holder, Lawrence B.
Cook, Diane J.
Journal of Graph Algorithms and Applications, 2004, 8 (03) : 313 - 356
[3] EFFICIENT ALGORITHM FOR ISOMORPHISM OF 2 GRAPHS
SAUCIER, G
REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1971, 5 (NR3): : 39 - &
[4] ON TESTING ISOMORPHISM OF PERMUTATION GRAPHS
COLBOURN, CJ
NETWORKS, 1981, 11 (01) : 13 - 21
[5] An optimal simple parallel algorithm for testing isomorphism of maximal outerplanar graphs
Ku, SC
Wang, BF
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (02) : 221 - 227
[6] AN ALGORITHM FOR OPTIMAL ISOMORPHISM BETWEEN 2 RANDOM GRAPHS
SEONG, DS
CHOI, YK
KIM, HS
PARK, KH
PATTERN RECOGNITION LETTERS, 1994, 15 (04) : 321 - 327
[7] TESTING ISOMORPHISM OF OUTERPLANAR GRAPHS IN PARALLEL
CHLEBUS, BS
DIKS, K
RADZIK, T
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 324 : 220 - 230
[8] Isomorphism testing algorithm for arbitrary graphs-the eigenvector-based method
Department of Electronic Engineering, Fudan University, Shanghai 200433, China
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2007, 2 (163-167): : 163 - 167
[9] A heuristic algorithm of recognition of isomorphism of graphs
Glibovets N.N.
Ivashchenko S.A.
Cybernetics and Systems Analysis, 2001, 37 (1) : 138 - 143
[10] Isomorphism Testing for Graphs of Bounded Rank Width
Grohe, Martin
Schweitzer, Pascal
2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2015, : 1010 - 1029

← 1 2 3 4 5 →