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 条
  • [41] 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
  • [42] Crossing numbers and skewness of some generalized petersen graphs
    Chia, GL
    Lee, CL
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 80 - 86
  • [43] Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs
    Qin, Yan-Li
    Xia, Binzhou
    Zhou, Sanming
    JOURNAL OF GRAPH THEORY, 2021, 97 (01) : 70 - 81
  • [44] Identifying the Exact Value of the Metric Dimension and Edge Dimension of Unicyclic Graphs
    Zhu, Enqiang
    Peng, Shaoxiang
    Liu, Chanjuan
    MATHEMATICS, 2022, 10 (19)
  • [45] Classes of Planar Graphs with Constant Edge Metric Dimension
    Wei, Changcheng
    Salman, Muhammad
    Shahzaib, Syed
    Rehman, Masood Ur
    Fang, Juanyan
    COMPLEXITY, 2021, 2021
  • [46] Mixed metric dimension of graphs with edge disjoint cycles
    Sedlar, Jelena
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2021, 300 : 1 - 8
  • [47] The effect of vertex or edge deletion on the metric dimension of graphs
    Eroh, Linda
    Feit, Paul
    Kang, Cong X.
    Yi, Eunjeong
    JOURNAL OF COMBINATORICS, 2015, 6 (04) : 433 - 444
  • [48] The K-Size Edge Metric Dimension of Graphs
    Iqbal, Tanveer
    Azhar, Muhammad Naeem
    Ul Haq Bokhary, Syed Ahtsham
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [49] Mixed metric dimension of some plane graphs
    Kang, Na
    Li, Zhiquan
    Hou, Lihang
    Qu, Jing
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (03)
  • [50] A Study on Metric Dimension of Some Families of Graphs
    Anuradha, A.
    Amutha, B.
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
12345