GRAPH ISOMORPHISM - GENERAL REMARKS

被引：45

作者：

MILLER, GL

机构：

来源：

关键词：

D O I：

10.1016/0022-0000(79)90043-6

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：128 / 142

页数：15

共 50 条

[1] Isomorphism of the graph
Wu, Huaan
[J]. DCABES 2007 Proceedings, Vols I and II, 2007, : 1104 - 1106
[2] ON GRAPH ISOMORPHISM AND GRAPH AUTOMORPHISM
ZIVKOVIC, TP
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) : 19 - 37
[3] Reductions to graph isomorphism
Toran, Jacobo
[J]. FSTTCS 2007: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2007, 4855 : 158 - 167
[4] RANDOM GRAPH ISOMORPHISM
BABAI, L
ERDOS, P
SELKOW, SM
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 628 - 635
[5] Reductions to Graph Isomorphism
Jacobo Torán
[J]. Theory of Computing Systems, 2010, 47 : 288 - 299
[6] On graph isomorphism for restricted graph classes
Koebler, Johannes
[J]. LOGICAL APPROACHES TO COMPUTATIONAL BARRIERS, PROCEEDINGS, 2006, 3988 : 241 - 256
[7] Reductions to Graph Isomorphism
Toran, Jacobo
[J]. THEORY OF COMPUTING SYSTEMS, 2010, 47 (01) : 288 - 299
[8] Graph fibrations, graph isomorphism, and pagerank
Boldi, Paolo
Lonati, Violetta
Santini, Massimo
Vigna, Sebastiano
[J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2006, 40 (02): : 227 - 253
[9] On Soft Graph Isomorphism
Thumbakara, Rajesh K.
Jose, Jinta
George, Bobin
[J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2023,
[10] Testing graph isomorphism
Fischer, Eldar
Matsliah, Arie
[J]. SIAM JOURNAL ON COMPUTING, 2008, 38 (01) : 207 - 225