A consistency rule for graph isomorphism problem

被引：0
|
作者：
Benreguia, Badreddine [1 ]
Kheddouci, Hamamache [2 ]
机构：
[1] École Doctorale ReSyD, Université Abderrahmane Mira, Targa Ouzemour, Béjaia, Algeria
[2] GAMA Lab., Lyon1 University, Bat. Nautibus (Ex 710), 43, Bd. du 11 novembre 1918, 69622 Villeurbanne Cedex, France
来源：
Proceedings of the ACM Symposium on Applied Computing | 2012年
关键词：
Adjacency matrices - backtracking - consistency rule - Graph isomorphism problem - Input graphs - Random graphs - Time complexity - Tree search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：906 / 911
相关论文
共 50 条
  • [1] The Graph Isomorphism Problem
    Grohe, Martin
    Schweitzer, Pascal
    COMMUNICATIONS OF THE ACM, 2020, 63 (11) : 128 - 134
  • [2] THE GRAPH ISOMORPHISM-PROBLEM
    LIU, X
    KLEIN, DJ
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1991, 12 (10) : 1243 - 1251
  • [3] REPORT ON THE GRAPH ISOMORPHISM PROBLEM
    Dawar, Anuj
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2016, 2016 (118): : 175 - 177
  • [4] On the geometric graph isomorphism problem
    Evdokimov, SA
    Ponomarenko, IN
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1997, 117 : 253 - 276
  • [5] On graph isomorphism determining problem
    Ai-Zabi, Bilal Radi A'Ggel
    Kernytskyy, Andriy
    Lobur, Mykhaylo
    Tkatchenko, Serhiy
    PERSPECTIVE TECHNOLOGIES AND METHODS IN MEMS DESIGN, 2008, : 84 - 84
  • [6] GRAPH ALGEBRAS AND THE GRAPH ISOMORPHISM-PROBLEM
    PONOMARENKO, IN
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1994, 5 (05) : 277 - 286
  • [7] The Graph Isomorphism Problem and approximate categories
    Derksen, Harm
    JOURNAL OF SYMBOLIC COMPUTATION, 2013, 59 : 81 - 112
  • [8] The isomorphism problem for graph magma algebras
    Diaz-Boils, Joaquin
    Lopez-Permouth, Sergio R.
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (11) : 4822 - 4841
  • [9] Quantum invariants and the graph isomorphism problem
    Mills, P. W.
    Rundle, R. P.
    Samson, J. H.
    Devitt, Simon J.
    Tilma, Todd
    Dwyer, V. M.
    Everitt, Mark J.
    PHYSICAL REVIEW A, 2019, 100 (05)
  • [10] NOTE ON THE GRAPH ISOMORPHISM COUNTING PROBLEM
    MATHON, R
    INFORMATION PROCESSING LETTERS, 1979, 8 (03) : 131 - 132
12345