SUBGRAPH ISOMORPHISM FOR BICONNECTED OUTERPLANAR GRAPHS IN CUBIC TIME

被引：33

作者：

LINGAS, A

机构：

来源：

关键词：

D O I：

10.1016/0304-3975(89)90011-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 [计算机软件与理论];

摘要：

引用

页码：295 / 302

页数：8

共 14 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2]

GAREY MR, 1979, COMPUTERS INTRATABIL

[3]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.1201/9780429493768

[4]

HOPCROFT J, 1980, 4TH P ANN S THEOR CO

[5]

LINGAS A, 1985, 11TH P WORKSH GRAPH, P217

[6]

LIPTON RJ, 1980, SIAM J COMPUT, V9, P513

[7]

LUKS EM, 1980, 21ST P ANN S F COMP

[8]

Matula D. W., 1978, ANN DISCRETE MATH, V2, P91

[9]

MILLER G, 1980, 12TH P ANN ACM S THE

[10]

MITCHELL, SL .