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 条
  • [21] A graph isomorphism algorithm using pseudoinverses
    Bennett, JM
    Edwards, JJ
    BIT, 1996, 36 (01): : 41 - 53
  • [22] Algorithm of graph isomorphism with threedimensional DNA graph structures
    LIU Guangwu 1
    2. College of Transportation
    3. Department of Mathematics and Physics
    Progress in Natural Science, 2005, (02) : 86 - 89
  • [23] An Efficient Routing Algorithm on Undirected Kautz Graph
    Ye, Heping
    Xiao, WenJun
    Zhu, XiaoPing
    ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 1, 2008, : 8 - 13
  • [24] AN ASYNCHRONOUS PARALLEL ALGORITHM FOR UNDIRECTED GRAPH CONNECTIVITY
    COLE, R
    ZAJICEK, O
    JOURNAL OF ALGORITHMS, 1995, 18 (01) : 50 - 97
  • [25] 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
  • [26] A spectral assignment approach for the graph isomorphism problem
    Klus, Stefan
    Sahai, Tuhin
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2018, 7 (04) : 689 - 706
  • [27] ALGORITHM .41. AN ALGORITHM FOR THE TRAVERSAL OF AN UNDIRECTED, CONNECTED GRAPH
    KUGLER, KP
    PAPE, U
    COMPUTING, 1980, 24 (2-3) : 269 - 274
  • [28] Limitations of Algebraic Approaches to Graph Isomorphism Testing
    Berkholz, Christoph
    Grohe, Martin
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 155 - 166
  • [29] Testing graph isomorphism in parallel by playing a game
    Grohe, Martin
    Verbitsky, Oleg
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 3 - 14
  • [30] Algorithm of graph isomorphism with three dimensional DNA graph structures
    Liu, GW
    Yin, ZX
    Xu, J
    Dong, YF
    PROGRESS IN NATURAL SCIENCE, 2005, 15 (02) : 181 - 184
12345