Parallel algorithm for testing isomorphism of undirected graphs

被引：0
|
作者：
Chen, Ling
Yin, Xinchun
机构：
来源：
Jisuanji Gongcheng/Computer Engineering | 2002年 / 28卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] ISOMORPHISM OF UNDIRECTED CIRCULANT GRAPHS
    孙良
    Science Bulletin, 1987, (16) : 1147 - 1147
  • [2] Isomorphism certificates for undirected graphs
    Molloy, M
    Sedgwick, L
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 349 - 359
  • [3] TESTING ISOMORPHISM OF OUTERPLANAR GRAPHS IN PARALLEL
    CHLEBUS, BS
    DIKS, K
    RADZIK, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 324 : 220 - 230
  • [4] ISOMORPHISM OF UNDIRECTED CIRCULANT GRAPHS
    SUN, L
    KEXUE TONGBAO, 1987, 32 (16): : 1147 - 1147
  • [5] An optimal simple parallel algorithm for testing isomorphism of maximal outerplanar graphs
    Ku, SC
    Wang, BF
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (02) : 221 - 227
  • [6] A PARALLEL ALGORITHM FOR ELIMINATING CYCLES IN UNDIRECTED GRAPHS
    KLEIN, P
    STEIN, C
    INFORMATION PROCESSING LETTERS, 1990, 34 (06) : 307 - 312
  • [7] 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
  • [8] Hierarchical spectral analysis isomorphism testing algorithm for undirected graph
    Xie, Min
    Yang, Fan
    Zeng, Xuan
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2015, 27 (11): : 2169 - 2176
  • [9] A New Algorithm for Isomorphism Determination of Undirected Graphs-Circuit Simulation Method
    Shang, Huiliang
    Li, Feng
    Tang, XianDing
    Woo, Peng-Yung
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2011, 30 (05) : 1115 - 1130
  • [10] A New Algorithm for Isomorphism Determination of Undirected Graphs-Circuit Simulation Method
    Huiliang Shang
    Feng Li
    XianDing Tang
    Peng-Yung Woo
    Circuits, Systems, and Signal Processing, 2011, 30 : 1115 - 1130
12345