The folded map on an identification graph and its application

被引:0
|
作者
Abu-Saleem, Mohammed [1 ]
机构
[1] Al Balqa Appl Univ, Fac Sci, Dept Math, Salt 19117, Jordan
关键词
Graph; Folded map; Chromatic number; Limit folding;
D O I
10.1007/s13370-025-01251-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article, we define a new operation on a graph, namely the u-graph and find a necessary and sufficient condition for the folded map to be a homomorphism. Also, we introduce the limit folded map on the u-graph. We deduce the relation between a special family of graphs and their folded maps. We construct a finite sequence of folded maps on a finite number of connected u-graphs. Under certain conditions, we derive the relationship between a u-graph and its subgraphs. Furthermore, we present some applications for new graph operations.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] The folded map on an identification graph and its applicationThe folded map on an identification graph and its applicationM. Abu-Saleem
    Mohammed Abu-Saleem
    Afrika Matematika, 2025, 36 (1)
  • [2] IMAGE REGISTRATION USING AN IMAGE GRAPH AND ITS APPLICATION TO MAP MATCHING
    FUKUNAGA, K
    MURATA, H
    ASANO, T
    IZUMI, M
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1991, 138 (02): : 79 - 84
  • [3] ALGORITHM FOR GRAPH ISOMORPHISM AND ITS APPLICATION TO THE IDENTIFICATION OF THE LOGICAL NETWORKS
    KIKUST, PB
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1979, (04): : 21 - 27
  • [4] On Folded Graph Signals
    Ji, Feng
    Pratibha
    Tay, Wee Peng
    2019 7TH IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (IEEE GLOBALSIP), 2019,
  • [5] Lyapunov graph for two-parameters map: Application to the circle map
    De Figueiredo, JCB
    Malta, CP
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1998, 8 (02): : 281 - 293
  • [6] Weak Graph Map Homotopy and Its Applications
    Conglei ZHANG
    Yanying WANG
    Zhiguo ZHANG
    Yan ZHAO
    Chinese Annals of Mathematics,Series B, 2024, (02) : 235 - 252
  • [7] Weak Graph Map Homotopy and Its Applications
    Zhang, Conglei
    Wang, Yanying
    Zhang, Zhiguo
    Zhao, Yan
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2024, 45 (02) : 235 - 252
  • [8] REDUCTION GRAPH AND ITS APPLICATION ON ALGEBRAIC GRAPH
    Bagheri, Saeid
    Nabaei, Fatemeh
    Rezaeii, Rashid
    Samei, Karim
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2018, 48 (03) : 729 - 751
  • [9] Graph edit distance with node splitting and merging, and its application to diatom identification
    Ambauen, R
    Fischer, S
    Bunke, H
    GRAPH BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2003, 2726 : 95 - 106
  • [10] Construction of a fluvial facies knowledge graph and its application in sedimentary facies identification
    Zhang, Lei
    Hou, Mingcai
    Chen, Anqing
    Zhong, Hanting
    Ogg, James G.
    Zheng, Dongyu
    GEOSCIENCE FRONTIERS, 2023, 14 (02)