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 条
  • [1] On the Upper Bounds of Fractional Metric Dimension of Symmetric Networks
    Javaid, Muhammad
    Aslam, Muhammad Kamran
    Liu, Jia-Bao
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [2] Lower and Upper Bounds of Fractional Metric Dimension of Connected Networks
    Javaid, Muhammad
    Aslam, Muhammad Kamran
    Asjad, Muhammad Imran
    Almutairi, Bander N.
    Inc, Mustafa
    Almohsen, Bandar
    FRACTAL AND FRACTIONAL, 2021, 5 (04)
  • [3] Bounds on Fractional-Based Metric Dimension of Petersen Networks
    Alrowali, Dalal Awadh
    Raza, Mohsin
    Javaid, Muhammad
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 135 (03): : 2697 - 2713
  • [4] Cognitive Analysis of Neural Networks Using Fractional Metric Dimension and Applications
    Jamil, Faiza
    Kashif, Agha
    Alharbi, Omar
    Zafar, Sohail
    Aljaedi, Amer
    Qasaymeh, Yazeed Mohammad
    IEEE ACCESS, 2024, 12 : 37513 - 37520
  • [5] Computing Bounds of Fractional Metric Dimension of Metal Organic Graphs
    Raza, Mohsin
    Alrowaili, Dalal Awadh
    Javaid, Muhammad
    Shabbir, Khurram
    JOURNAL OF CHEMISTRY, 2021, 2021
  • [6] Fractional Metric Dimension of Generalized Sunlet Networks
    Javaid, Muhammad
    Zafar, Hassan
    Bonyah, Ebenezer
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [7] Grid-related activity in progress at INAF
    Vuerli, C
    Pasian, F
    Baruffolo, A
    Benacchio, L
    Alcala, JM
    Cascone, E
    Becciani, U
    Fontana, A
    Longo, G
    Tagliaferri, R
    Astronomical Data Analysis Software and Systems XIV, Proceedings, 2005, 347 : 334 - 338
  • [8] Metric Dimension of Nonplanar Networks by Fractional Technique With Application
    Fatima, Arooba
    Javaid, Muhammad
    Ashebo, Mamo Abebe
    IEEE ACCESS, 2024, 12 : 195918 - 195925
  • [9] Studies of Connected Networks via Fractional Metric Dimension
    Zafar, Hassan
    Javaid, Muhammad
    Bonyah, Ebenezer
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [10] Sharp Bounds of Local Fractional Metric Dimensions of Connected Networks
    Javaid, Muhammad
    Raza, Mohsin
    Kumam, Poom
    Liu, Jia-Bao
    IEEE ACCESS, 2020, 8 : 172329 - 172342