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

被引:10
作者
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
相关论文
共 23 条
[1]   ON FRACTIONAL METRIC DIMENSION OF GRAPHS [J].
Arumugam, S. ;
Mathew, Varughese ;
Shen, Jian .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (04)
[2]   The fractional metric dimension of graphs [J].
Arumugam, S. ;
Mathew, Varughese .
DISCRETE MATHEMATICS, 2012, 312 (09) :1584-1590
[3]  
Buczkowski P. S., 2003, Period. Math. Hung., V46, P9, DOI [10.1023/A:1025745406160, DOI 10.1023/A:1025745406160]
[4]   Resolvability in graphs and the metric dimension of a graph [J].
Chartrand, G ;
Eroh, L ;
Johnson, MA ;
Oellermann, OR .
DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) :99-113
[5]  
Chartrand G., 2003, SURVEY CONGRESSUS NU, V160, P47
[6]   On Sharp Bounds on Partition Dimension of Convex Polytopes [J].
Chu, Yu-Ming ;
Nadeem, Muhammad Faisal ;
Azeem, Muhammad ;
Siddiqui, Muhammad Kamran .
IEEE ACCESS, 2020, 8 :224781-224790
[7]  
Currie J., 2001, Journal of Combinatorial Mathematics and Combinatorial Computing, V39, P157
[8]   On the fractional metric dimension of graphs [J].
Feng, Min ;
Lv, Benjian ;
Wang, Kaishun .
DISCRETE APPLIED MATHEMATICS, 2014, 170 :55-63
[9]   ON THE METRIC DIMENSION AND FRACTIONAL METRIC DIMENSION OF THE HIERARCHICAL PRODUCT OF GRAPHS [J].
Feng, Min ;
Wang, Kaishun .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) :302-313
[10]  
Harary F., 1976, Ars Combin., V2, P191