Monitoring-edge-geodetic numbers of radix triangular mesh and Sierpiński graphs

被引:0
|
作者
Ma, Rongrong [1 ]
Ji, Zhen [2 ]
Yao, Yifan [1 ]
Lei, Yalong [1 ]
机构
[1] Qinghai Normal Univ, Sch Math & Stat, Xining, Qinghai, Peoples R China
[2] Qinghai Normal Univ, Sch Comp, Xining, Qinghai, Peoples R China
基金
美国国家科学基金会;
关键词
Distance; monitoring edge-geodetic set; Sierpinski graph; radix triangular mesh; network;
D O I
10.1080/17445760.2023.2294369
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Given a graph G and an edge $ e\in E(G) $ e is an element of E(G), let S be a vertex set of G. For any two vertices x, $ y\in S $ y is an element of S, if e belongs to all the shortest paths between x and y, then x and y can monitor the edge e. For each edge e of G, if there exists x and y in S such that x and y can monitor e, then the set S can be called a monitoring-edge-geodetic ( $ \operatorname {MEG} $ MEG for short) set of G. The $ \operatorname {MEG} $ MEG number, denoted by $ \operatorname {meg}(G) $ meg(G), is the size of the smallest $ \operatorname {MEG} $ MEG set of G. In this paper, we obtain the exact values of the $ \operatorname {MEG} $ MEG numbers for radix triangular mesh networks, Sierpinski graphs, Sierpinski gasket graphs and Sierpinski generalized graphs.
引用
收藏
页码:353 / 361
页数:9
相关论文
共 10 条
  • [1] On the Monitoring-Edge-Geodetic Numbers of Line Graphs
    Bao, Gemaji
    Yang, Chenxu
    Ma, Zhiqiang
    Ji, Zhen
    Xu, Xin
    Qin, Peiyao
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2023,
  • [2] Monitoring-edge-geodetic sets in product networks
    Xu, Xin
    Yang, Chenxu
    Bao, Gemaji
    Zhang, Ayun
    Shao, Xuan
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (02) : 264 - 277
  • [3] Monitoring Edge-Geodetic Sets in Graphs
    Foucaud, Florent
    Narayanan, Krishna
    Sulochana, Lekshmi Ramasubramony
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2023, 2023, 13947 : 245 - 256
  • [4] Monitoring Edge-Geodetic Numbers of Some Networks
    Zhang, Yingying
    Wang, Fanfan
    Yang, Chenxu
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2024,
  • [5] Monitoring Edge-Geodetic Numbers of Mycielskian Graph Classes
    Li, Xin
    Li, Wen
    Tan, Ao
    He, Mengmeng
    Chen, Weizhen
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2024,
  • [6] Monitoring Edge-Geodetic Sets in Graphs: Extremal Graphs, Bounds, Complexity
    Foucaud, Florent
    Marcille, Pierre-Marie
    Myint, Zin Mar
    Sandeep, R. B.
    Sen, Sagnik
    Taruni, S.
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 29 - 43
  • [7] On the distance-edge-monitoring numbers of graphs
    Yang, Chenxu
    Klasing, Ralf
    Mao, Yaping
    Deng, Xingchao
    [J]. Discrete Applied Mathematics, 2024, 342 : 153 - 167
  • [8] On the distance-edge-monitoring numbers of graphs
    Yang, Chenxu
    Klasing, Ralf
    Mao, Yaping
    Deng, Xingchao
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 342 : 153 - 167
  • [9] Monitoring edge-geodetic numbers of convex polytopes and four networks
    Tan, Ao
    Li, Wen
    Wang, Xiumin
    Li, Xin
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2023, 38 (04) : 301 - 312