ISOMORPHISM TESTING IN HOOKUP CLASSES

被引：18

作者：

KLAWE, MM

CORNEIL, DG

PROSKUROWSKI, A

机构：

[1] UNIV TORONTO,TORONTO M5S 1A7,ONTARIO,CANADA

[2] UNIV OREGON,EUGENE,OR 97403

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 02期

关键词：

D O I：

10.1137/0603025

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：260 / 274

页数：15

共 17 条

[1]

BOOTH K, 1979, TRCS7704 U WAT DEP C

[2]

CORNEIL DG, 1978, 8TH P MAN C NUM MATH, P13

[3]

DEWDNEY AK, 1974, THESIS U WATERLOO

[4] NETWORKS IMMUNE TO ISOLATED FAILURES [J].

FARLEY, AM .

[5]

FILOTTI IS, 1980, 12TH P ACM S THEOR C, P236

[6] INCIDENCE MATRICES AND INTERVAL GRAPHS [J].

FULKERSON, DR ;

GROSS, OA .

[7]

HEDETNIEMI S, 1971, 2ND P LOUIS C COMB G, P257

[8]

HEDETNIEMI S, 1977, COMMUNICATION

[9]

Hopcroft J., 1972, COMPLEXITY COMPUTER, P131, DOI [10.1007/978-1-4684-2001-2, DOI 10.1007/978-1-4684-2001-2]

[10]

Luks E. M., 1980, 21st Annual Symposium on Foundations of Computer Science, P42, DOI 10.1109/SFCS.1980.24