On the dominant local metric dimension of some planar graphs

被引：8
|
作者：
Lal, Sohan [1 ]
Bhat, Vijay Kumar [1 ]
机构：
[1] Shri Mata Vaishno Devi Univ, Sch Math, Katra 182320, India
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2023年 / 15卷 / 07期
关键词：
Dominating set; dominant local metric dimension; local resolving set; dominant local resolving set; SETS;
D O I：
10.1142/S179383092250152X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Dominant local metric dimension (DLMD) combines two interesting graph theory concepts: domination and local metric dimension (LMD). Graph invariants are a fantastic tool for analyzing graph abstract structures. Metric dimension and DLMD as graph invariants have a wide range of applications, which includes robot navigation, pharmaceutical chemistry, pattern recognition, and image processing. In this paper, we computed the DLMD of the prism graph Yn, antiprism graph An, and the sunflower graph SFn.
引用
收藏
页数：20
相关论文
共 50 条
  • [1] On the Dominant Local Metric Dimension of Corona Product Graphs
    Umilasari, Reni
    Susilowati, Liliek
    Slamin
    Prabhu, Savari
    IAENG International Journal of Applied Mathematics, 2022, 52 (04)
  • [2] Metric basis and metric dimension of some infinite planar graphs
    Vidya, S.
    Sharma, Sunny Kumar
    Poojary, Prasanna
    Bhatta, G. R. Vadiraja
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [3] The dominant metric dimension of graphs
    Susilowati, Liliek
    Sa'adah, Imroatus
    Fauziyyah, Ratna Zaidatul
    Erfanian, Ahmad
    Slamin
    HELIYON, 2020, 6 (03)
  • [4] On the dominant local metric dimension of certain polyphenyl chain graphs
    Sohan Lal
    Vijay Kumar Bhat
    Theoretical Chemistry Accounts, 2023, 142
  • [5] On the dominant local metric dimension of certain polyphenyl chain graphs
    Lal, Sohan
    Bhat, Vijay Kumar
    THEORETICAL CHEMISTRY ACCOUNTS, 2023, 142 (06)
  • [6] LOCAL METRIC DIMENSION OF SOME WINDMILL GRAPHS AND SUNLET GRAPHS
    Cynthia, V. Jude Annie
    Fancy, V. F.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (01): : 73 - 84
  • [7] ON THE METRIC DIMENSION OF A CLASS OF PLANAR GRAPHS
    Sharma, S. K.
    Bhat, V. K.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (04): : 1298 - 1310
  • [8] Complexity of metric dimension on planar graphs
    Diaz, Josep
    Pottonen, Olli
    Serna, Maria
    van Leeuwen, Erik Jan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 83 (01) : 132 - 158
  • [9] SOME PLANAR GRAPHS WITH TEN-SIDED FACES AND THEIR METRIC DIMENSION
    Sharma, S. K.
    Bhat, V. K.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (02): : 834 - 845
  • [10] The Dominant Metric Dimension of Corona Product Graphs
    Adirasari, Rembulan Putri
    Suprajitno, Herry
    Susilowati, Liliek
    BAGHDAD SCIENCE JOURNAL, 2021, 18 (02) : 349 - 356
12345