Hierarchical spectral analysis isomorphism testing algorithm for undirected graph

被引：0
|
作者：
Xie, Min [1 ]
Yang, Fan [1 ]
Zeng, Xuan [1 ]
机构：
[1] State Key Laboratory of ASIC & Systems, Fudan University, Shanghai,201203, China
来源：
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2015年 / 27卷 / 11期
关键词：
23;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：2169 / 2176
相关论文
共 50 条
  • [1] A Polynomial Time Algorithm for Undirected Graph Isomorphism
    Hou, Aimin
    Hao, Zhifeng
    WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II, 2011, : 1236 - 1239
  • [2] Parallel algorithm for testing isomorphism of undirected graphs
    Chen, Ling
    Yin, Xinchun
    Jisuanji Gongcheng/Computer Engineering, 2002, 28 (06):
  • [3] A polynomial-time algorithm for simple undirected graph isomorphism
    He, Jing
    Chen, Jinjun
    Huang, Guangyan
    Cao, Jie
    Zhang, Zhiwang
    Zheng, Hui
    Zhang, Peng
    Zarei, Roozbeh
    Sansoto, Ferry
    Wang, Ruchuan
    Ji, Yimu
    Fan, Weibei
    Xie, Zhijun
    Wang, Xiancheng
    Guo, Mengjiao
    Chi, Chi-Hung
    de Souza, Paulo A.
    Zhang, Jiekui
    Li, Youtao
    Chen, Xiaojun
    Shi, Yong
    Green, David
    Kersi, Taraporewalla
    Van Zundert, Andre
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (07):
  • [4] Fast Algorithm for Graph Isomorphism Testing
    Luis Lopez-Presa, Jose
    Fernandez Anta, Antonio
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 221 - +
  • [5] EFFICIENCY IMPROVEMENT FOR ALGORITHM OF TESTING GRAPH ISOMORPHISM
    KUBO, N
    SHIRAKAWA, I
    OZAKI, H
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1978, 61 (11): : 18 - 24
  • [6] Algorithm for testing the planarity of a hierarchical graph
    Kashiwabara, Toshinobu
    Masuda, Sumio
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1992, 75 (05): : 36 - 50
  • [7] Testing graph isomorphism
    Fischer, Eldar
    Matsliah, Arie
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 299 - 308
  • [8] Testing graph isomorphism
    Fischer, Eldar
    Matsliah, Arie
    SIAM JOURNAL ON COMPUTING, 2008, 38 (01) : 207 - 225
  • [9] 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
  • [10] Algorithm for drawing undirected planar graph
    Zhang, Qing-Guo
    Huang, Jing-Wei
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2003, 24 (06):
12345