Bounds of Fractional Metric Dimension and Applications with Grid-Related Networks

被引:9
|
作者
Alkhaldi, Ali H. [1 ]
Aslam, Muhammad Kamran [2 ]
Javaid, Muhammad [2 ]
Alanazi, Abdulaziz Mohammed [3 ]
机构
[1] King Khalid Univ, Coll Sci, Dept Math, POB 9004, Abha, Saudi Arabia
[2] Univ Management & Technol, Sch Sci, Dept Math, Lahore 54770, Pakistan
[3] Univ Tabuk, Dept Math, Tabuk 71491, Saudi Arabia
关键词
connected networks; metric dimension; fractional metric dimension; resolving neighbourhoods; GRAPHS;
D O I
10.3390/math9121383
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Metric dimension of networks is a distance based parameter that is used to rectify the distance related problems in robotics, navigation and chemical strata. The fractional metric dimension is the latest developed weighted version of metric dimension and a generalization of the concept of local fractional metric dimension. Computing the fractional metric dimension for all the connected networks is an NP-hard problem. In this note, we find the sharp bounds of the fractional metric dimensions of all the connected networks under certain conditions. Moreover, we have calculated the fractional metric dimension of grid-like networks, called triangular and polaroid grids, with the aid of the aforementioned criteria. Moreover, we analyse the bounded and unboundedness of the fractional metric dimensions of the aforesaid networks with the help of 2D as well as 3D plots.
引用
收藏
页数:18
相关论文
共 50 条
  • [21] Boundedness of Convex Polytopes Networks via Local Fractional Metric Dimension
    Javaid, Muhammad
    Zafar, Hassan
    Aljaedi, Amer
    Alanazi, Abdulaziz Mohammad
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [22] Face-Magic Labelings of Some Grid-Related Graphs
    Freyberg, Bryan
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 595 - 601
  • [23] THE FRACTIONAL LOCAL METRIC DIMENSION OF GRAPHS
    Javaid, Imran
    Benish, Hira
    Murtaza, Muhammad
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2024, 19 (03) : 163 - 177
  • [24] On the fractional strong metric dimension of graphs
    Kang, Cong X.
    DISCRETE APPLIED MATHEMATICS, 2016, 213 : 153 - 161
  • [25] The fractional metric dimension of permutation graphs
    Yi, Eunjeong
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (03) : 367 - 382
  • [26] The fractional metric dimension of permutation graphs
    Eunjeong Yi
    Acta Mathematica Sinica, English Series, 2015, 31 : 367 - 382
  • [27] The Fractional Metric Dimension of Permutation Graphs
    Eunjeong YI
    Acta Mathematica Sinica,English Series, 2015, (03) : 367 - 382
  • [28] Local Fractional Strong Metric Dimension of Certain Rotationally Symmetric Planer Networks
    Jamil, Faiza
    Kashif, Agha
    Zafar, Sohail
    Bassfar, Zaid
    Alanazi, Abdulaziz Mohammed
    IEEE ACCESS, 2021, 9 : 159326 - 159333
  • [29] On the Fractional Metric Dimension of Convex Polytopes
    Aslam, M. K.
    Javaid, Muhammad
    Zhu, Q.
    Raheem, Abdul
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [30] The Fractional Metric Dimension of Permutation Graphs
    Eunjeong YI
    Acta Mathematica Sinica, 2015, 31 (03) : 367 - 382