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 条
  • [21] Application of Graph Database for the Storage of Knowledge Map of Power Grid Model
    Wu, Han
    Wang, Yujun
    Chen, Peng
    Shi, Haoqiu
    Wu, Tao
    2020 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (IEEE ICSPCC 2020), 2020,
  • [22] Graph structure learning layer and its graph convolution clustering application
    He, Xiaxia
    Wang, Boyue
    Li, Ruikun
    Gao, Junbin
    Hu, Yongli
    Huo, Guangyu
    Yin, Baocai
    NEURAL NETWORKS, 2023, 165 : 1010 - 1020
  • [23] Concept of Flood Risk Map and Its Application
    ZHENG Yuanehang (Ministry of Civil Affairs
    NaturalDisasterReductioninChina, 2001, (04) : 142 - 143
  • [24] A Minimal Triangulation of the Hopf Map and its Application
    K.V. Madahar
    K.S. Sarkaria
    Geometriae Dedicata, 2000, 82 : 105 - 114
  • [25] A Refined Mobile Map Format and Its Application
    Luo, Yingwei
    Wang, Xiaolin
    Pang, Xiao
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2009, 5644 : 460 - 464
  • [26] A minimal triangulation of the Hopf map and its application
    Madahar, KV
    Sarkaria, KS
    GEOMETRIAE DEDICATA, 2000, 82 (1-3) : 105 - 114
  • [27] The characteristic polynomial of a graph operation and its application
    Liu, Jia-Bao
    Pan, Xiang-Feng
    Gong, Shicai
    ARS COMBINATORIA, 2018, 137 : 249 - 255
  • [28] GRAPH THEORY AND ITS APPLICATION - HARRIS,B
    KRAUSE, B
    ZEITSCHRIFT FUR PSYCHOLOGIE, 1972, 180 (04): : 454 - 455
  • [29] Graph cutting and its application to biological data
    Zdimalova, Maria
    Major, Jan
    Kopani, Martin
    OPEN PHYSICS, 2019, 17 (01): : 468 - 479
  • [30] Spectra of a new join graph and its application
    He, Jing-Xiang
    Cui, Shu-Yu
    Tian, Gui-Xian
    ARS COMBINATORIA, 2020, 151 : 99 - 108