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 条
  • [41] Computing The Upper Bounds For The Metric Dimension Of Cellulose Network
    Imran, Shahid
    Siddiqui, Muhammad Kamran
    Imran, Muhammad
    Hussain, Muhammad
    APPLIED MATHEMATICS E-NOTES, 2019, 19 : 585 - 605
  • [42] Sharp lower bounds on the metric dimension of circulant graphs
    Knor, Martin
    Skrekovski, Riste
    Vetrik, Tomas
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 79 - 98
  • [43] Bounds on the sum of domination number and metric dimension of graphs
    Kang, Cong X.
    Yi, Eunjeong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (05)
  • [44] Low incidence of subdural grid-related complications in prolonged pediatric EEG monitoring
    Musleh, Wael
    Yassari, Reza
    Hecox, Kurt
    Kohrman, Michael
    Chico, Maria
    Frim, David
    PEDIATRIC NEUROSURGERY, 2006, 42 (05) : 284 - 287
  • [45] Minimum Metric Dimension of Silicate Networks
    Manuel, Paul
    Rajasingh, Indra
    ARS COMBINATORIA, 2011, 98 : 501 - 510
  • [46] Minimum Metric Dimension of Illiac Networks
    Rajan, Bharati
    Rajasingh, Indra
    Venugopal, P.
    Monica, M. Chris
    ARS COMBINATORIA, 2014, 117 : 95 - 103
  • [47] On minimum metric dimension of honeycomb networks
    Manuel, Paul
    Rajan, Bharati
    Rajasingh, Indra
    Monica, Chris M.
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (01) : 20 - 27
  • [48] On Local Fractional Topological Indices and Entropies for Hyper-Chordal Ring Networks Using Local Fractional Metric Dimension
    Ali, Shahzad
    Ashraf, Shahzaib
    Ali, Shahbaz
    Afzal, Abdullah
    Alali, Amal S.
    SYMMETRY-BASEL, 2025, 17 (01):
  • [49] Edge metric dimension of silicate networks
    Prabhu, Savari
    Janany, T. Jenifer
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [50] Metric dimension of enhanced hypercube networks
    Rajan, Bharati
    Rajasingh, Indra
    Monica, Chris
    Manuel, Paul
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 67 : 5 - 15