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] 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
  • [22] Computing the Mixed Metric Dimension of a Generalized Petersen GraphP(n, 2)
    Raza, Hassan
    Ji, Ying
    FRONTIERS IN PHYSICS, 2020, 8
  • [23] 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
  • [24] Some Results of Incidence Coloring on Generalized Petersen Graphs
    Ding, Kun-Fu
    Pai, Kung-Jui
    Chang, Jou-Ming
    Tsaur, Rueiher
    INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014), 2015, 274 : 85 - 91
  • [25] On the edge metric dimension of some classes of cacti
    Mhagama, Lyimo Sygbert
    Nadeem, Muhammad Faisal
    Husin, Mohamad Nazri
    AIMS MATHEMATICS, 2024, 9 (06): : 16422 - 16435
  • [26] Edge Metric Dimension of Some Graph Operations
    Peterin, Iztok
    Yero, Ismael G.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2465 - 2477
  • [27] Edge coloring total k-labeling of generalized Petersen graphs
    Khennoufa, Riadh
    Seba, Hamida
    Kheddouci, Hamamache
    INFORMATION PROCESSING LETTERS, 2013, 113 (13) : 489 - 494
  • [28] Edge Metric Dimension of Some Graph Operations
    Iztok Peterin
    Ismael G. Yero
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2465 - 2477
  • [29] On the diameter of generalized Petersen graphs
    Loudiki, Laila
    Kchikech, Mustapha
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04) : 1035 - 1042
  • [30] Generalizing the generalized Petersen graphs
    Sarazin, Marko Lovrecic
    Pacco, Walter
    Previtali, Andrea
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 534 - 543
12345