Monitoring Edge-Geodetic Numbers of Mycielskian Graph Classes

被引：0
|
作者：
Li, Xin [1 ]
Li, Wen [2 ,3 ]
Tan, Ao [1 ]
He, Mengmeng [3 ]
Chen, Weizhen [1 ]
机构：
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
[2] Qinghai Minzu Univ, Sch Math & Stat, Xining 810007, Qinghai, Peoples R China
[3] Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R China
来源：
JOURNAL OF INTERCONNECTION NETWORKS | 2024年
基金：
美国国家科学基金会;
关键词：
Distance; monitoring edge-geodetic set; Mycielski graph;
D O I：
10.1142/S0219265924500105
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let G be a graph and V (G) be the vertex set of G. If any edge appears in the unique shortest path of at least one vertex pair in set M, then M is defined as the monitoring edge-geodetic set (MEG-set for short). We denote by meg(G) the size of a smallest MEG-set of G. In this paper, we studied the monitoring edge-geodetic numbers of Mycielski graph classes.
引用
收藏
页数：16
相关论文
共 16 条
  • [1] Monitoring Edge-Geodetic Numbers of Some Networks
    Zhang, Yingying
    Wang, Fanfan
    Yang, Chenxu
    JOURNAL OF INTERCONNECTION NETWORKS, 2025, 25 (01)
  • [2] Monitoring edge-geodetic numbers of convex polytopes and four networks
    Tan, Ao
    Li, Wen
    Wang, Xiumin
    Li, Xin
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2023, 38 (04) : 301 - 312
  • [3] Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
    Foucaud, Florent
    Marcille, Clara
    Myint, Zin Mar
    Sandeep, R. B.
    Sen, Sagnik
    Taruni, S.
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 106 - 119
  • [4] 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.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 29 - 43
  • [5] On the Monitoring-Edge-Geodetic Numbers of Line Graphs
    Bao, Gemaji
    Yang, Chenxu
    Ma, Zhiqiang
    Ji, Zhen
    Xu, Xin
    Qin, Peiyao
    JOURNAL OF INTERCONNECTION NETWORKS, 2024, 24 (04)
  • [6] Monitoring-edge-geodetic numbers of radix triangular mesh and Sierpiński graphs
    Ma, Rongrong
    Ji, Zhen
    Yao, Yifan
    Lei, Yalong
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (03) : 353 - 361
  • [7] Edge geodetic number of a graph
    Santhakumaran, A. P.
    John, J.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (03) : 415 - 432
  • [8] ON THE EDGE-TO-VERTEX GEODETIC NUMBER OF A GRAPH
    Santhakumaran, A. P.
    John, J.
    MISKOLC MATHEMATICAL NOTES, 2012, 13 (01) : 107 - 119
  • [9] The Edge-to-Vertex Geodetic Number of a Graph
    Santhakumaran, A. P.
    JOURNAL OF ADVANCED MATHEMATICS AND APPLICATIONS, 2015, 4 (02) : 177 - 181
  • [10] Monitoring-edge-geodetic sets in product networks
    Xu, Xin
    Yang, Chenxu
    Bao, Gemaji
    Zhang, Ayun
    Shao, Xuan
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (02) : 264 - 277
12