Edge Metric Dimension of Some Generalized Petersen Graphs

被引：36
|
作者：
Filipovic, Vladimir [1 ]
Kartelj, Aleksandar [1 ]
Kratica, Jozef [2 ]
机构：
[1] Univ Belgrade, Fac Math, Studentski Trg 16-4, Belgrade 11000, Serbia
[2] Serbian Acad Arts & Sci, Math Inst, Kneza Mihaila 36-3, Belgrade, Serbia
来源：
RESULTS IN MATHEMATICS | 2019年 / 74卷 / 04期
关键词：
Edge metric dimension; generalized Petersen graphs; discrete mathematics;
D O I：
10.1007/s00025-019-1105-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The edge metric dimension problem was recently introduced, which initiated the study of its mathematical properties. The theoretical properties of the edge metric representations and the edge metric dimension of generalized Petersen graphs GP(n, k) are studied in this paper. We prove the exact formulae for GP(n, 1) and GP(n, 2), while for other values of k a lower bound is stated.
引用
收藏
页数：15
相关论文
共 50 条
  • [21] On the edge metric dimension of graphs
    Wei, Meiqin
    Yue, Jun
    Zhu, Xiaoyu
    AIMS MATHEMATICS, 2020, 5 (05): : 4459 - 4465
  • [22] Graphs with the edge metric dimension smaller than the metric dimension
    Knor, Martin
    Majstorovic, Snjezana
    Toshi, Aoden Teo Masa
    Skrekovski, Riste
    Yero, Ismael G.
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 401
  • [23] Injective edge coloring of generalized Petersen graphs
    Li, Yanyi
    Chen, Lily
    AIMS MATHEMATICS, 2021, 6 (08): : 7929 - 7943
  • [24] Star edge coloring of generalized Petersen graphs
    Omoomi, Behnaz
    Dastjerdi, Marzieh Vahid
    arXiv,
  • [25] On the Edge Resolvability of Double Generalized Petersen Graphs
    Iqbal, Tanveer
    Rafiq, Muhammad
    Azhar, Muhammad Naeem
    Salman, Muhammad
    Khalid, Imran
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [26] ON THE TOUGHNESS OF SOME GENERALIZED PETERSEN GRAPHS
    FERLAND, K
    ARS COMBINATORIA, 1993, 36 : 65 - 88
  • [27] Strong Edge Coloring of Generalized Petersen Graphs
    Chen, Ming
    Miao, Lianying
    Zhou, Shan
    MATHEMATICS, 2020, 8 (08)
  • [28] On graphs with the maximum edge metric dimension
    Zhu, Enqiang
    Taranenko, Andrej
    Shao, Zehui
    Xu, Jin
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 317 - 324
  • [29] On Some families of Path-related graphs with their edge metric dimension
    Li, Lianglin
    Bao, Shu
    Raza, Hassan
    EXAMPLES AND COUNTEREXAMPLES, 2024, 6
  • [30] Local metric dimension of graphs: Generalized hierarchical products and some applications
    Klavzar, Sandi
    Tavakoli, Mostafa
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 364
12345