ISOMORPHISM OF K-CONTRACTIBLE GRAPHS - A GENERALIZATION OF BOUNDED VALENCE AND BOUNDED GENUS

被引：23

作者：

MILLER, GL

机构：

来源：

INFORMATION AND CONTROL | 1983年 / 56卷 / 1-2期

关键词：

D O I：

10.1016/S0019-9958(83)80047-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 20

页数：20

共 27 条

[1] ON COUNTING PROBLEMS AND THE POLYNOMIAL-TIME HIERARCHY
ANGLUIN, D
[J]. THEORETICAL COMPUTER SCIENCE, 1980, 12 (02) : 161 - 173
[2] RANDOM GRAPH ISOMORPHISM
BABAI, L
ERDOS, P
SELKOW, SM
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 628 - 635
[3] BABAI L, 1979, P FCT C POZNANKORNAK
[4] BABAI L, 1982, 14TH P ACM S TH COMP
[5] BABAI L, UNPUB SICOMP
[6] BABAI L, UNPUB ORDER PRIMITIV
[7] BABAI L, 1981, P C F COMPUTATION TH
[8] BABAI L, UNPUB ISOMORPHISM TE
[9] BOOTH K, 1979, TRCS7704 U WAT DEP C
[10] Cameron P. J., 1980, B LOND MATH SOC, V13, P1