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 条

[41] GIT - A HEURISTIC PROGRAM FOR TESTING PAIRS OF DIRECTED LINE GRAPHS FOR ISOMORPHISM
UNGER, SH
COMMUNICATIONS OF THE ACM, 1963, 6 (07) : 361 - 361
[42] ISOMORPHISM TESTING FOR GRAPHS, SEMIGROUPS, AND FINITE AUTOMATA ARE POLYNOMIALLY EQUIVALENT PROBLEMS
BOOTH, KS
SIAM JOURNAL ON COMPUTING, 1978, 7 (03) : 273 - 279
[43] ISOMORPHISM OF GRAPHS.
Rao, A.C.
Journal of the Institution of Engineers (India): Mechanical Engineering Division, 1987, 68 (pt 1-2): : 1 - 4
[44] EFFICIENT LINEAR ALGEBRAIC ALGORITHM FOR DETERMINATION OF ISOMORPHISM IN PAIRS OF UNDIRECTED GRAPHS
JOHNSON, CR
LEIGHTON, FT
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1976, 80 (04): : 447 - 483
[45] HAMILTONIAN ISOMORPHISM OF GRAPHS
ZAITSEV, MA
MATHEMATICAL NOTES, 1979, 25 (1-2) : 154 - 157
[46] A SIMPLE AND EFFICIENT ALGORITHM FOR DETERMINING ISOMORPHISM OF PLANAR TRIPLY CONNECTED GRAPHS
WEINBERG, L
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1966, CT13 (02): : 142 - +
[47] A LINEAR-TIME ALGORITHM FOR ISOMORPHISM OF GRAPHS OF BOUNDED AVERAGE GENUS
CHEN, JN
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (04) : 614 - 631
[48] FRACTIONAL ISOMORPHISM OF GRAPHS
RAMANA, MV
SCHEINERMAN, ER
ULLMAN, D
DISCRETE MATHEMATICS, 1994, 132 (1-3) : 247 - 265
[49] A POLYNOMIAL-TIME ALGORITHM FOR SUBGRAPH ISOMORPHISM OF 2-CONNECTED SERIES-PARALLEL GRAPHS
LINGAS, A
SYSLO, MM
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 317 : 394 - 409
[50] An Algorithm for Testing Isomorphism of Planer Graph Based on Distant Matrix
Wu, Yanpeng
Liu, Shuiqiang
EMERGING MATERIALS AND MECHANICS APPLICATIONS, 2012, 487 : 317 - 321

← 1 2 3 4 5 →