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
关键词
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 条
  • [41] CIRCULAR WIRELENGTH OF GENERALIZED PETERSEN GRAPHS
    Rajasingh, Indra
    Arockiaraj, M.
    Rajan, Bharati
    Manuel, Paul
    JOURNAL OF INTERCONNECTION NETWORKS, 2011, 12 (04) : 319 - 335
  • [42] Independence number of generalized Petersen graphs
    Besharati, Nazli
    Ebrahimi, J. B.
    Azadi, A.
    ARS COMBINATORIA, 2016, 124 : 239 - 255
  • [43] Remarks on the Vertex and the Edge Metric Dimension of 2-Connected Graphs
    Knor, Martin
    Sedlar, Jelena
    Skrekovski, Riste
    MATHEMATICS, 2022, 10 (14)
  • [44] The isomorphism classes of the generalized Petersen graphs
    Steimle, Alice
    Staton, William
    DISCRETE MATHEMATICS, 2009, 309 (01) : 231 - 237
  • [45] On the cooling number of the generalized Petersen graphs
    Sim, Kai An
    Wong, Kok Bin
    AIMS MATHEMATICS, 2024, 9 (12): : 36351 - 36370
  • [46] On the Burning Number of Generalized Petersen Graphs
    Sim, Kai An
    Tan, Ta Sheng
    Wong, Kok Bin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1657 - 1670
  • [47] On the Burning Number of Generalized Petersen Graphs
    Kai An Sim
    Ta Sheng Tan
    Kok Bin Wong
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1657 - 1670
  • [48] Partial cubes as subdivision graphs and as generalized Petersen graphs
    Klavzar, S
    Lipovec, A
    DISCRETE MATHEMATICS, 2003, 263 (1-3) : 157 - 165
  • [49] The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph
    Raza, Zahid
    Bataineh, M. S.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (04)
  • [50] Mixed metric dimension of graphs
    Kelenc, Aleksander
    Kuziak, Dorota
    Taranenko, Andrei
    Yero, Ismael G.
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 429 - 438