A heuristic algorithm of recognition of isomorphism of graphs

被引：0
|
作者：
Glibovets N.N. [1 ]
Ivashchenko S.A. [1 ]
机构：
[1] National University Kievo-Mogilyanskaya Akademiya, Kiev
来源：
Cybernetics and Systems Analysis | 2001年 / 37卷 / 1期
关键词：
Graph isomorphism; Heuristic algorithm; Recognition of isomorphism of graphs;
D O I：
10.1023/A:1016632503967
中图分类号：
学科分类号：
摘要：
A heuristic polynomial algorithm is presented, which is used for the recognition of isomorphism of graphs and can be assigned to the group of methods that use local characteristic invariants of graphs. At each step, the behavior of the algorithm depends on information obtained at its previous steps. All the theorems stated are proved for a class of nonoriented graphs. © 2001 Kluwer Academic/Plenum Publishers.
引用
收藏
页码：138 / 143
页数：5
相关论文
共 50 条
  • [1] Subsea: an efficient heuristic algorithm for subgraph isomorphism
    Lipets, V.
    Vanetik, N.
    Gudes, E.
    DATA MINING AND KNOWLEDGE DISCOVERY, 2009, 19 (03) : 320 - 350
  • [2] Subsea: an efficient heuristic algorithm for subgraph isomorphism
    V. Lipets
    N. Vanetik
    E. Gudes
    Data Mining and Knowledge Discovery, 2009, 19 : 320 - 350
  • [3] EFFICIENT ALGORITHM FOR ISOMORPHISM OF 2 GRAPHS
    SAUCIER, G
    REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1971, 5 (NR3): : 39 - &
  • [4] Parallel algorithm for testing isomorphism of undirected graphs
    Chen, Ling
    Yin, Xinchun
    Jisuanji Gongcheng/Computer Engineering, 2002, 28 (06):
  • [5] A NONFACTORIAL ALGORITHM FOR TESTING ISOMORPHISM OF 2 GRAPHS
    GOLDBERG, MK
    DISCRETE APPLIED MATHEMATICS, 1983, 6 (03) : 229 - 236
  • [6] EFFICIENT ALGORITHM FOR DETERMINING ISOMORPHISM OF TWO GRAPHS
    SAUCIER, G
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1971, 5 (NR3): : 39 - 51
  • [7] ALGORITHM TO FIND ISOMORPHISM TO FINITE AND CONNECTED GRAPHS
    BAUERSFELD, G
    ESSMANN, C
    LOHLE, H
    COMPUTING, 1973, 11 (02) : 159 - 168
  • [8] A graph isomorphism algorithm for object recognition
    M. A. Abdulrahim
    M. Misra
    Pattern Analysis and Applications, 1998, 1 : 189 - 201
  • [9] A graph isomorphism algorithm for object recognition
    Abdulrahim, MA
    Misra, M
    PATTERN ANALYSIS AND APPLICATIONS, 1998, 1 (03) : 189 - 201
  • [10] Algorithm and experiments in testing planar graphs for isomorphism
    Kukluk, Jacek P.
    Holder, Lawrence B.
    Cook, Diane J.
    Journal of Graph Algorithms and Applications, 2004, 8 (03) : 313 - 356
12345