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 条
  • [31] THE CROSSING NUMBERS OF SOME GENERALIZED PETERSEN GRAPHS
    EXOO, G
    HARARY, F
    KABELL, J
    MATHEMATICA SCANDINAVICA, 1981, 48 (02) : 184 - 188
  • [32] Injective Edge Chromatic Index of Generalized Petersen Graphs
    Xiaolan Hu
    Belayneh-Mengistu Legass
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [33] Injective Edge Chromatic Index of Generalized Petersen Graphs
    Hu, Xiaolan
    Legass, Belayneh-Mengistu
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [34] Strong edge chromatic index of the generalized Petersen graphs
    Yang, Zixuan
    Wu, Baoyindureng
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 431 - 441
  • [35] On Some Plane Graphs and Their Metric Dimension
    Sharma S.K.
    Bhat V.K.
    International Journal of Applied and Computational Mathematics, 2021, 7 (5)
  • [36] Mixed metric dimension of some graphs
    Nie, Kairui
    Xu, Kexiang
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 442
  • [37] The effect of vertex and edge deletion on the edge metric dimension of graphs
    Wei, Meiqin
    Yue, Jun
    Chen, Lily
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 331 - 342
  • [38] The effect of vertex and edge deletion on the edge metric dimension of graphs
    Meiqin Wei
    Jun Yue
    Lily Chen
    Journal of Combinatorial Optimization, 2022, 44 : 331 - 342
  • [39] Computing the Mixed Metric Dimension of a Generalized Petersen GraphP(n, 2)
    Raza, Hassan
    Ji, Ying
    FRONTIERS IN PHYSICS, 2020, 8
  • [40] Cop-edge critical generalized Petersen and Paley graphs
    Dominic, Charles
    Witkowski, Lukasz
    Witkowski, Marcin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 359 - 378
12345