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 条
  • [31] Metric-Based Fractional Dimension of Rotationally-Symmetric Line Networks
    Ismail, Rashad
    Javaid, Muhammad
    Zafar, Hassan
    SYMMETRY-BASEL, 2023, 15 (05):
  • [32] Infusion Process of Smart Grid-Related Technology Based on Coping Theory
    Joo, Jaehun
    SUSTAINABILITY, 2019, 11 (12)
  • [33] Development of a hybrid method to assess grid-related LOOP scenarios for an NPP
    Kamyab, Shahabeddin
    Nematollahi, Mohammadreza
    Henneaux, Pierre
    Labeau, Pierre-Etienne
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 206
  • [34] The Refined Metric Dimension with Applications
    Boris A. Kats
    Computational Methods and Function Theory, 2007, 7 (1) : 77 - 89
  • [35] Automatic check of coordination between grid-related unit protection and limiter
    Song, Wei
    Liu, Guilin
    Wu, Guoyang
    Song, Xinli
    Liu, Yanjia
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2015, 35 (09): : 163 - 167
  • [36] Upper Bounds of the Eigenvalues Related to a Weighted Fractional p-Laplacian on Metric Graphs
    Mohammed El Aïdi
    Graphs and Combinatorics, 2018, 34 : 501 - 508
  • [37] Upper Bounds of the Eigenvalues Related to a Weighted Fractional p-Laplacian on Metric Graphs
    El Aidi, Mohammed
    GRAPHS AND COMBINATORICS, 2018, 34 (03) : 501 - 508
  • [38] Fractional Metric Dimension of Generalized Jahangir Graph
    Liu, Jia-Bao
    Kashif, Agha
    Rashid, Tabasam
    Javaid, Muhammad
    MATHEMATICS, 2019, 7 (01)
  • [39] THE FRACTIONAL K-METRIC DIMENSION OF GRAPHS
    Kang, Cong X.
    Yero, Ismael G.
    Yi, Eunjeong
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (01) : 203 - 223
  • [40] Fractional Metric Dimension of Tree and Unicyclic Graph
    Krismanto, Daniel A.
    Saputro, Suhadi Wido
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 47 - 52