STRUCTURAL RECOGNITION ALGORITHM FOR PREFRACTAL GRAPH

被引：0
|
作者：
Utakaeva, I. H. [1 ]
机构：
[1] North Caucasian State Humanitarian Technol Acad, Dept Math, 36 Stavropolskaya, Cherkessk 369000, Russia
来源：
VESTNIK SAMARSKOGO GOSUDARSTVENNOGO TEKHNICHESKOGO UNIVERSITETA-SERIYA-FIZIKO-MATEMATICHESKIYE NAUKI | 2011年 / 03期
关键词：
recognition problem; prefractal graph;
D O I：
暂无
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
In the article the recognition problem for prefractal graph formed by two full alternating fuses is considered. Mathematical statement is made, metric characteristics are received, the effective algorithm of recognition is developed, the question on computing complexity is investigated.
引用
收藏
页码：208 / 211
页数：4
相关论文
共 50 条
  • [1] Multicriteria Optimization Problem on Prefractal Graph
    Kochkarov, Rasul
    MATHEMATICS, 2022, 10 (06)
  • [2] Some prefractal graph's connectivity characteristics estimations
    Kochkarov, A. A.
    Sennikova, L., I
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2011, 14 (04): : 56 - 61
  • [3] A dynamic algorithm for line graph recognition
    Degiorgi, DG
    Simon, K
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1995, 1017 : 37 - 48
  • [4] A Graph Based Algorithm for Star Recognition
    Jiang, Di
    Zhang, Ke
    Debeir, Olivier
    PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 159 - 162
  • [5] A graph isomorphism algorithm for object recognition
    Abdulrahim, MA
    Misra, M
    PATTERN ANALYSIS AND APPLICATIONS, 1998, 1 (03) : 189 - 201
  • [6] Source code recognition by graph algorithm
    Bublik, Tomas
    Virius, Miroslav
    PROCEEDINGS OF THE 2013 14TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2013, : 11 - 14
  • [7] A graph isomorphism algorithm for object recognition
    M. A. Abdulrahim
    M. Misra
    Pattern Analysis and Applications, 1998, 1 : 189 - 201
  • [8] EFFECTIVE ALGORITHM FOR ORIENTED GRAPH ISOMORPHISM RECOGNITION
    KOKHOV, VA
    LAZAREV, VA
    SHAMAEVA, OJ
    AVTOMATIKA, 1977, (06): : 46 - 54
  • [9] An algorithm for visibility graph recognition on simple case
    Morady, Hossein
    Dehghani, Gholamreza
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 206 - 208
  • [10] An algorithm for visibility graph recognition on planar graphs
    Dehghani, Gholamreza
    Morady, Hossein
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 518 - 521
12345