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] Barycentric Subdivision of Cayley Graphs With Constant Edge Metric Dimension
    Koam, Ali N. A.
    Ahmad, Ali
    IEEE ACCESS, 2020, 8 (08): : 80624 - 80628
  • [32] Computation of edge metric dimension of barycentric subdivision of Cayley graphs
    Mufti, Zeshan Saleem
    Nadeem, Muhammad Faisal
    Ahmad, Ali
    Ahmad, Zaheer
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 714 - 722
  • [33] On the edge metric dimension and Wiener index of the blow up of graphs
    Afkhami, Mojgan
    NOTE DI MATEMATICA, 2020, 40 (02): : 99 - 110
  • [34] Computing the edge metric dimension of convex polytopes related graphs
    Ahsan, Muhammad
    Zahid, Zohaib
    Zafar, Sohail
    Rafiq, Arif
    Sindhu, Muhammad Sarwar
    Umar, Muhammad
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2021, 22 (02): : 174 - 188
  • [35] On the edge metric dimension of convex polytopes and its related graphs
    Yuezhong Zhang
    Suogang Gao
    Journal of Combinatorial Optimization, 2020, 39 : 334 - 350
  • [36] On the edge metric dimension of convex polytopes and its related graphs
    Zhang, Yuezhong
    Gao, Suogang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (02) : 334 - 350
  • [37] On Mixed Metric Dimension of Some Path Related Graphs
    Raza, Hassan
    Ji, Ying
    Qu, Shaojian
    IEEE ACCESS, 2020, 8 : 188146 - 188153
  • [38] On the domination number of the generalized Petersen graphs
    Behzad, Arash
    Behzad, Mehdi
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2008, 308 (04) : 603 - 610
  • [39] The decycling number of generalized Petersen graphs
    Gao, Liqing
    Xu, Xirong
    Wang, Jian
    Zhu, Dejun
    Yang, Yuansheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 297 - 300
  • [40] Component connectivity of generalized Petersen graphs
    Ferrero, Daniela
    Hanusch, Sarah
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (09) : 1940 - 1963
12345