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 条
  • [21] Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
    Neuen, Daniel
    ACM TRANSACTIONS ON ALGORITHMS, 2024, 20 (03)
  • [22] INITIAL VERTEX PARTITIONING AND TESTING ISOMORPHISM OF GRAPHS AND DIGRAPHS
    BHAT, KVS
    RAHNAVARD, MH
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1981, 9 (01) : 67 - 75
  • [23] Approach for efficient subgraph isomorphism testing for multiple graphs
    Zhang S.
    Li J.-Z.
    Gao H.
    Zou Z.-N.
    Ruan Jian Xue Bao/Journal of Software, 2010, 21 (03): : 401 - 414
  • [24] Testing set proportionality and the Adam isomorphism of circulant graphs
    Coppersmith, Don
    Howgrave-Graham, Nick
    Nguyen, Phong Q.
    Shparlinski, Igor E.
    JOURNAL OF DISCRETE ALGORITHMS, 2006, 4 (02) : 324 - 335
  • [25] Efficient method to perform isomorphism testing of labeled graphs
    Hsieh, Shu-Ming
    Hsu, Chiun-Chieh
    Hsu, Li-Fu
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 5, 2006, 3984 : 422 - 431
  • [26] A (sub)graph isomorphism algorithm for matching large graphs
    Cordella, LP
    Foggia, P
    Sansone, C
    Vento, M
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (10) : 1367 - 1372
  • [27] AN O(N1.5+EPSILON) EXPECTED TIME ALGORITHM FOR CANONIZATION AND ISOMORPHISM TESTING OF TRIVALENT GRAPHS
    KUCERA, L
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 182 : 197 - 207
  • [28] A FAST ALGORITHM FOR TESTING ISOMORPHISM OF PERMUTATION NETWORKS
    SRIDHAR, MA
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (06) : 903 - 909
  • [29] Quantum isomorphism of 2-graphs
    Joardar, Soumalya
    Rahaman, Atibur
    Sharma, Jitender
    INTERNATIONAL JOURNAL OF MATHEMATICS, 2025, 36 (03)
  • [30] EFFICIENCY IMPROVEMENT FOR ALGORITHM OF TESTING GRAPH ISOMORPHISM
    KUBO, N
    SHIRAKAWA, I
    OZAKI, H
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1978, 61 (11): : 18 - 24
12345