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 条
  • [1] Edge Metric Dimension of Some Generalized Petersen Graphs
    Vladimir Filipović
    Aleksandar Kartelj
    Jozef Kratica
    Results in Mathematics, 2019, 74
  • [2] THE STRONG METRIC DIMENSION OF SOME GENERALIZED PETERSEN GRAPHS
    Kratica, Jozef
    Kovacevic-Vujcic, Vera
    Cangalovic, Mirjana
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) : 1 - 10
  • [3] ON THE METRIC DIMENSION OF GENERALIZED PETERSEN GRAPHS
    Ahmad, Shabbir
    Chaudhry, Muhammad Anwar
    Javaid, Imran
    Salman, Muhammad
    QUAESTIONES MATHEMATICAE, 2013, 36 (03) : 421 - 435
  • [4] On the Metric Dimension of Generalized Petersen Graphs
    Javaid, Imran
    Ahmad, Shabbir
    Azhar, M. Naeem
    ARS COMBINATORIA, 2012, 105 : 171 - 182
  • [5] On the Constant Metric Dimension of Generalized Petersen Graphs P(n,4)
    Naz, Saba
    Salman, Muhammad
    Ali, Usman
    Javaid, Imran
    Bokhary, Syed Ahtsham-ul-Haq
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (07) : 1145 - 1160
  • [6] On the constant metric dimension of generalized petersen graphs P(n, 4)
    Saba Naz
    Muhammad Salman
    Usman Ali
    Imran Javaid
    Syed Ahtsham-ul-Haq Bokhary
    Acta Mathematica Sinica, English Series, 2014, 30 : 1145 - 1160
  • [7] On the Constant Metric Dimension of Generalized Petersen Graphs P(n,4)
    Saba NAZ
    Muhammad SALMAN
    Usman ALI
    Imran JAVAID
    Syed Ahtsham-ul-Haq BOKHARY
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (07) : 1145 - 1160
  • [8] k-Metric Antidimension of Some Generalized Petersen Graphs
    Kratica, Jozef
    Kovacevic-Vujcic, Vera
    Cangalovic, Mirjana
    FILOMAT, 2019, 33 (13) : 4085 - 4093
  • [9] On the Metric Dimension of Generalized Petersen Multigraphs
    Imran, Muhammad
    Siddiqui, Muhammad Kamran
    Naeem, Rishi
    IEEE ACCESS, 2018, 6 : 74328 - 74338
  • [10] Edge metric dimension of some classes of circulant graphs
    Ahsan, Muhammad
    Zahid, Zohaib
    Zafar, Sohail
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2020, 28 (03): : 15 - 37
12345