Next Article in Journal
Swarm Intelligence Procedures Using Meyer Wavelets as a Neural Network for the Novel Fractional Order Pantograph Singular System
Next Article in Special Issue
Synchronization of Fractional Order Uncertain BAM Competitive Neural Networks
Previous Article in Journal
Some Double Generalized Weighted Fractional Integral Inequalities Associated with Monotone Chebyshev Functionals
Previous Article in Special Issue
Quasi-Projective Synchronization of Distributed-Order Recurrent Neural Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Lower and Upper Bounds of Fractional Metric Dimension of Connected Networks

by
Muhammad Javaid
1,
Muhammad Kamran Aslam
1,
Muhammad Imran Asjad
1,
Bander N. Almutairi
2,*,
Mustafa Inc
3,4,5,* and
Bandar Almohsen
2
1
Department of Mathematics, School of Science, University of Management and Technology, Lahore 54700, Pakistan
2
Department of Mathematics, College of Science, King Saud University, Riyadh 11451, Saudi Arabia
3
Department of Computer Engineering, Biruni University, 34025 Istanbul, Turkey
4
Department of Mathematics, Firat University, 23119 Elazig, Turkey
5
Department of Medical Research, China Medical University, Taichung 40402, Taiwan
*
Authors to whom correspondence should be addressed.
Fractal Fract. 2021, 5(4), 276; https://doi.org/10.3390/fractalfract5040276
Submission received: 15 November 2021 / Revised: 7 December 2021 / Accepted: 8 December 2021 / Published: 15 December 2021
(This article belongs to the Special Issue Frontiers in Fractional-Order Neural Networks)

Abstract

:
The distance centric parameter in the theory of networks called by metric dimension plays a vital role in encountering the distance-related problems for the monitoring of the large-scale networks in the various fields of chemistry and computer science such as navigation, image processing, pattern recognition, integer programming, optimal transportation models and drugs discovery. In particular, it is used to find the locations of robots with respect to shortest distance among the destinations, minimum consumption of time, lesser number of the utilized nodes, and to characterize the chemical compounds, having unique presentations in molecular networks. After the arrival of its weighted version, known as fractional metric dimension, the rectification of distance-related problems in the aforementioned fields has revived to a great extent. In this article, we compute fractional as well as local fractional metric dimensions of web-related networks called by subdivided QCL, 2-faced web, 3-faced web, and antiprism web networks. Moreover, we analyse their final results using 2D and 3D plots.
MSC:
05C12; 05C90; 05C15; 05C62

1. Introduction

The rising sun of each day arrives with a bunch of advancements related to the arena of information and technology, cheminformatics, and medicines. These advancements raised disciplines such as artificial intelligence, drug discovery, and image processing. Besides many concepts, metric dimensions of networks have a stake in their emergence. Such as in robotics, distance intervenes when we have to allocate robots to different sites known as landmarks without loss of economical operation cost and employing fewer robots. This objective is achieved by turning this whole situation into a graph-theoretic model and allowing metric dimension to give an appropriate picturesque model. Topics such as these have been covered in [1,2,3].
The domains of chemistry, which include chemical bonding, drug discovery, and development of diagnostic kits for different diseases are incomplete without the notion of distance centric dimensions. With the help of graph-theoretic picturesque imagery of chemical compounds along with metric dimensions, people from the chemical and medical fraternity can develop drugs, chemical compounds, and testing kits having higher accuracy and parsimony with ease. For further insight into this topic, we refer to [4,5,6].
In a network G , the path with the shortest distance between two distinct vertices s and t is denoted by d ( s , t ) . Consider W = { w 1 , w 2 , w 3 , , w k } V ( G ) and a vertex s V ( G ) the metric form of s regarding W is an ordered k-tuple r ( s | W ) = ( d ( s , w 1 ) , d ( s , w 2 ) , d ( s , w 3 ) , , d ( s , w k ) ) . The set W , having a unique metric form with respect to s in G , is called the resolving set. The metric basis of G determined by the resolving set having the least number of elements and its cardinality represents its metric dimension (MD).
After Slater [2,7], Harary and Melter [8] have discovered by themselves the notions of resolving sets and MDs of networks, many researchers have incorporated the same for various network types. These findings can be found in [3,4,9,10]. Chartrand et al. employed the MD for solving the integer programming problem (IPP) [4]. Afterwards, Currie et al. laid the foundation of fractional metric dimension (FMD) with its aid, and evaluated the IPP acquiring results with high precision [11]. It was Arumugam and Mathew who formally defined the FMD by bringing into light its undercover features [12]. Afterwards, researchers have stormed with the results of FMD of networks, which are the resultants of various graph operations such as comb, corona, Cartesian, hierarchical, and lexicographic products, see [13,14,15,16]. Similarly, the FMDs of the generalized Jahangir network, metal organic networks, rotationally symmetric and planar networks, tetrahedral diamond and grid-like networks can be found in [17,18,19,20,21]. Moreover, for improved lower bound of FMD and bounds of FMD of convex polytopes, see [22].
Aisyah et al. (2019) founded the local fractional metric dimension (LFMD) and obtained it for corona product of two networks [23]. The results regarding the sharp bounds of LFMD of connected networks and prism related networks can be found in [24,25]. In this article, we calculate the upper bounds of FMD as well as LFMD of web-related networks called by subdivided divided QCL, 2-faced web, 3-faced web, and antiprism web networks. These networks bear rotational symmetry and planarity, which will help in designing information and chemical structures. The upper extremal values of FMD and LFMD are analyzed numerically as well as graphically. The flow of the article is as follows: Section 1 is the introduction, Section 2 discussed the preliminaries and construction of networks under consideration and Section 3 deals with the local as well as pairwise resolving neighborhood sets of the networks titled above. In Section 4, the evaluation of the FMDs as well as the LFMDs of SQ m , WB m 1 , WB m 2 , WB m 3 and AWB m is done. Section 5, ends the article with the conclusions and future directions.

2. Preliminaries

For any node f V ( G ) and { s , t } V ( G ) then f is said to resolve the pair { s , t } if d ( s , f ) d ( t , f ) . The set comprising of all such nodes is called the resolving neighborhood set (RNs). The RNs of { s , t } is denoted by R { s , t } = { f V ( G ) | d ( s , f ) d ( t , f ) } . For G ( V ( G ) , E ( G ) ) that is connected and having v as its order, a resolving function (RF) μ : V ( G ) [ 0 , 1 ] of G is a function fulfilling the condition μ ( R { s , t } ) 1 { s , t } V ( G ) , where μ ( R { s , t } ) = f R { s , t } μ ( f ) . An RF μ of G is known as the minimal resolving function (MRF) if ∃ some function γ : V ( G ) [ 0 , 1 ] where γ μ and μ ( f ) γ ( f ) for some f V ( G ) , which is not the RF of G . For G , the FMD is denoted by f d i m ( G ) is given by f d i m ( G ) = m i n { | μ | : μ is the MRF of G } , where | μ | = f V ( G ) μ ( f ) . For more details, see [12]. The resolving function is called the local resolving function (LRF) if η ( R { s t } ) 1 . Similarly, FMD will become LFMD if we only consider the pair of adjacent vertices only, denoted by l f d i m ( G ) [23]. We are sharing the following results, without which our article is incomplete.
Theorem 1 
([25]). Suppose that G ( V ( G ) , E ( G ) ) is a connected network. If | L R ( s t ) X | α , ∀ s t E ( G ) , then
1 l f d i m ( G ) | X | β ,
where β = m i n { | L R ( s t ) | : s t E ( G ) } , X = { L R ( s t ) : | L R ( s t ) | = β } and 2 β | V ( G ) | .
Theorem 2 
([21]). Suppose that G ( V ( G ) , E ( G ) ) is the connected network and R { s , t } is the resolving neighborhood set for { s , t } in G . If β = m i n { | R { s , t } | } , X = { R { s , t } : | R { s , t } | = β } and | R { s , t } X | β then
1 f d i m ( G ) | X | β ,
where 2 β | V ( G ) | .
Theorem 3 
([25]). Suppose that G is the connected network,
(a) 
If G is bipartite then l f d i m ( G ) = 1 ,
(b) 
If l f d i m ( G ) = 1 then either G is either bipartite or it bears a distinct odd cycle of minimum length.

Construction of Web-Related Networks

This section is dedicated to the construction of the networks under consideration.
As defined in [19], for m a quadrangular circular ladder (QCL) Q m 1 is a cubic network that is the network obtained after the Cartesian product of P 2 × C m . A subdivided QCL denoted by SQ m is formed after applying the subdivision operation on QCL by adding vertex x s between vertices v s and v s + 1 , y s between vertices v s and w s and z s between vertices w s and w s + 1 . It can be seen that subdivided QCL is a bipartite network. The sets V ( SQ m ) and E ( SQ m ) are given by: V ( SQ m ) = { v j r | 1 j s } { w j | 1 j s } { w j | 1 j s } { x j | 1 j s } { y j | 1 j s } { z j | 1 j s } and E ( SQ m ) = { x s v s + 1 | 1 s m v m + 1 = v 1 } { x s v s | 1 s m } { w s y s | 1 s m } { v s y s | 1 s m } { w s z s | 1 s m } { w s z s 1 | 1 s m z 0 = z m } respectively. The subdivided QCL is shown in Figure 1.
The 2-faced web network WB m 1 is formed by joining vertices z s to the vertices y s of 2-faced QCL as defined in [19]. Its order is 3 m and size is 4 m . Its V ( WB m 1 ) and E ( WB m 1 ) are given as follows:
V ( WB m 1 ) = { x j | 1 j s } { y j | 1 j s } { z j | 1 j s } and E ( WB m 1 ) = { x s y s + 1 | 1 s m } { y s z s | 1 s m } { x s y s + 1 | 1 s m y s + 1 = y 1 } respectively. The Figure 2 illustrates WB m 1 .
It is clear from Figure 2 that WB m 1 is a bipartite network.
The 3-faced web networks WB m 2 and WB m 3 are formed by joining vertices z s to the vertices y s of 3-faced QCLs Q m 2 and Q m 3 as defined in [19]. Their order is 3 m and size is 5 m . The sets V ( WB m 2 ) , E ( WB m 2 ) , V ( WB m 3 ) and E ( WB m 3 ) are given as follows:
  • V ( WB m 2 ) = { x j r | 1 j s } { y j r | 1 j s } { z j r | 1 j s } ,
  • E ( WB m 2 ) = { x s y s + 1 | 1 s m } { y s z s | 1 s m } { x s y s + 1 | 1 s m y s + 1 = y 1 } { x s y s 1 | 1 s m y 0 = y m } ,
  • V ( WB m 3 ) = { x j r | 1 j s } { y j r | 1 j s } { z j r | 1 j s } , and
  • E ( WB m 3 ) = { x s y s + 1 | 1 s m } { y s z s | 1 s m } { x s y s + 1 | 1 s m y s + 1 = y 1 } { x s y s + 1 | 1 s m y m + 1 = y 1 } respectively.
The Figure 3 illustrates (a) WB m 2 and (b) WB m 3 .
From Figure 3 we can see that WB m 2 WB m 3 .
An Antiprism web network AWB m is formed by joining vertices z s to vertex y s of Antiprism A m . Its order is 3 m and size is 4 m . Its sets V ( AWB m ) and E ( AWB m ) are given by: V ( AWB m ) = { x j r | 1 j s } { y j r | 1 j s } { z j r | 1 j s } , and E ( AWB m ) = { x s y s | 1 s m } { y s z s | 1 s m } { x s y s 1 | 1 s m y 0 = y m } { x s y s 1 | 1 s m y 0 = y m } { x s x s + 1 | 1 s m x m + 1 = y 1 } { y s y s + 1 | 1 s m y m + 1 = y 1 } respectively.
The Figure 4 illustrates AWB m .

3. RNs of Web-Related Networks

The present section concerns with the local as well as pairwise RNs of the networks under consideration.

3.1. RNs of Subdivided QCL

Lemma 1. 
Let G SQ m be a subdivided QCL, for any non-zero positive number m 6 and m 0 ( m o d 2 ) then:
(a) 
For 1 s m , | R s | = | R { x s , y s } | = 5 m 2 + 1 and | s = 1 m R s | = 5 m and
(b) 
For 1 y 7 , | R s | | R ¯ y | and | R ¯ y s = 1 m R s | | R s | , for each RNs R ¯ y other than R s of G .
Proof. 
The RN having a fewer number of elements in G is
R s = R { x s , y s } = V ( SQ m ) { v j | j s , s 1 , , s m 2 + 1 ( m o d m ) } { w j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { x j | j s 1 , s 2 , , s m 2 ( m o d m ) } { y j | j s 1 , s 2 , s 3 , , s m 2 + 1 ( m o d m ) } { z j | j s + 1 , s + 2 , , s + m 2 1 ( m o d m ) } .
Hence, | R l | = 2 ( n 1 ) for 1 l 3 , s = 1 m R s = V ( SQ m ) and | s = 1 m R s | = 5 m .
(b) For the proof of required RNs, the following variables will be needed:
  • 1 s m
  • t 1 and t 1 ( m o d 2 )
  • p 3 and p 1 ( m o d 2 )
  • r 2 and r 0 ( m o d 2 )
R ¯ y for 1 y 27 other than R s are
  • R ¯ 1 = R { v s , v s + p } = V ( SQ m ) { x j | j s + p 1 2 , s + m + p 1 2 ( m o d m ) } { z j | j s + p 1 2 , s + m + p 1 2 ( m o d m ) } = R ¯ 2 = R { y s , y s + p } = R ¯ 3 = R { w s , w s + p } = R ¯ 4 = R { z s , z s + r } ,
  • R ¯ 5 = R { x s , x s + p } = V ( SQ m ) { v j | j s + p + 1 2 , s + m + p + 1 2 ( m o d m ) } { w j | j s + p + 1 2 , s + m + p + 1 2 ( m o d m ) } { y j | j s + p + 1 2 , s + m + p + 1 2 ( m o d m ) } = R ¯ 6 = R { y s , y s + r } = R ¯ 7 = R { w s , w s + r } = R ¯ 8 = R { z s , z s + p } ,
  • R ¯ 9 = R { v s , w s + p } = V ( SQ ) { y j | 1 j m } ,
  • R ¯ 10 = R { x s , y s + 1 } = V ( SQ m ) { v j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { w j | j s , s 1 , , s m 2 + 1 ( m o d m ) } { x j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { y j | j s + 2 , s + 3 , , s + m 2 ( m o d m ) } { z j | j s 1 , s 2 , , s m 2 + 1 ( m o d m ) } ,
  • R ¯ 11 = R { y s , z s } = V ( SQ m ) { w j | j s , s 1 , s 2 , , s m 2 + 1 ( m o d m ) } { x j | j s + 1 , s + 2 , , s + m 2 1 ( m o d m ) } { y j | j s 1 , s 2 , , s m 2 + 1 ( m o d m ) } { z j | j s 1 , s 2 , , s m 2 + 1 ( m o d m ) } ,
  • R ¯ 12 = R { v s , w s + 1 } = V ( SQ m ) { v j | j s + 1 , s + 2 , , s m 2 ( m o d m ) } { w j | j s , s 1 , , s m 2 + 1 ( m o d m ) } { z j | j s 1 , s 2 , , s m 2 + 1 ( m o d m ) } ,
  • R ¯ 13 = R { v s , w s + p } = V ( SQ m ) { v j | j s + p + 1 2 , s + f r a c m + p + 1 2 ( m o d m ) } { w j | j s + p 1 2 , s + m + p 1 2 ( m o d m ) } ,
  • R ¯ 14 = R { v s , w s + r } = V ( SQ m ) { x j | j s + s 2 , s + f r a c m 2 ( m o d m ) } { y j | j s + s 2 , s + m + r 2 ( m o d m ) } { z j | j s + s 2 2 , s + m + r 2 ( m o d m ) } ,
  • R ¯ 15 = R { x s , y s + r } = V ( SQ m ) { v j | j s + m + r 2 ( m o d m ) } { x j | j s + s 2 , s + f r a c m 2 ( m o d m ) } { y j | j s + m + r 2 ( m o d m ) } { z j | j s + s 2 2 ( m o d m ) } ,
  • R ¯ 16 = R { x s , y s + p } = V ( SQ m ) { v j | j s + p + 1 2 ( m o d m ) } { x j | j s + n + p + 1 2 ( m o d m ) } { y j | j s + p + 1 2 ( m o d m ) } ,
  • R ¯ 17 = R { x s , z s + 1 } = V ( SQ m ) { v j | j s + 2 , s + 3 , , s + m 2 ( m o d m ) } { x j | j s + 2 , s + 3 , , s + m 2 ( m o d m ) } { w j | j s , s 1 ( m o d m ) } { y j | j s + n + 2 2 ( m o d m ) } { z j | j s 1 , s 2 ( m o d m ) } ,
  • R ¯ 18 = R { x s , z s + p } = V ( SQ m ) { x j | j s + p + 1 2 , s + p + n 1 2 ( m o d m ) } { y j | j s + p + 1 2 , s + p + n + 1 2 ( m o d m ) } ,
  • R ¯ 19 = R { x s , z s + r } = V ( SQ m ) { w j | j s + s 2 ( m o d m ) } { v j | j s + s + 2 2 ( m o d m ) } { z j | j s + s 2 2 ( m o d m ) } ,
  • R ¯ 20 = R { y s , z s + p } = V ( SQ m ) { v j | j s + p + 1 2 ( m o d m ) } { x j | j s + p + 1 2 , s + p + m + 1 2 ( m o d m ) } { y j | j s + p + m + 1 2 ( m o d m ) } ,
  • R ¯ 21 = R { y s , z s + r } = V ( SQ m ) { w j | j s + s 2 ( m o d m ) } { x j | j s + s 2 , s + m + r 2 ( m o d m ) } ,
  • R ¯ 22 = R { v s , y s + p } = R ¯ 23 = R { v s , y s + r } = R ¯ 24 = R { v s , x s + p } = R ¯ 25 = R { v s , x s + r } = R ¯ 26 = R { v s , z s + p } = R ¯ 27 = R { v s , z s + r } = V ( SQ m ) .
Their cardinalities can be summarized in Table 1. □
Table 1 shows that | R s | | R ¯ y | and | R ¯ y s = 1 m R s | | R s | .

3.2. RNs of 2-Faced Web Network

Lemma 2. 
Let G WB m 1 be a 2-faced subdivided web network, for any non-zero positive number m 6 and m 0 ( m o d 2 ) then:
(a) 
For 1 s m , | R s | = | R { x s , z s } | = n + 1 and | s = 1 m R s | = 3 m and
(b) 
For 1 y 7 , | R s | | R ¯ y | and | R ¯ y s = 1 m R s | | R s | , for each RN set R ¯ y other than R s of G .
Proof. 
The RN bearing fewer number of elements in G is
R s = R { y s , z s } = V ( WB m 1 ) { y j | 1 s m } { z j | j s + 1 , s + 2 , , s + n 1 ( m o d m ) } .
Thus, | R s | = 2 ( n 1 ) for 1 l 3 , s = 1 m R s = V ( SQ m ) and | s = 1 m R s | = 3 m .
(b) For the proof of required RNs, the following variables will be needed:
  • 1 s m
  • t 1 and t 1 ( m o d 2 )
  • p 3 and p 1 ( m o d 2 )
  • r 2 and r 0 ( m o d 2 )
RNs R ¯ y for 1 y 12 other than | R s | are as under:
  • R ¯ 1 = R { x s , x s + t } = R ¯ 2 = R { x s , z s + t } = R ¯ 3 = R { y s , y s + t } = R ¯ 4 = R { z s , z s + t } = R ¯ 5 = R { x s , y s } = R ¯ 6 = R { x s , z s + t } = R ¯ 7 = R { x s , z s + t } = R ¯ 8 = R { y s , z s + r } = V ( WB m 1 ) ,
  • R ¯ 9 = R { x s , y s + 1 } = V ( WB m 1 ) { x j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { y j | j s , s 1 , s 2 , , s m 2 + 1 ( m o d m ) } { z j | j s , s 1 , s 2 , , s m 2 + 1 ( m o d m ) } ,
  • R ¯ 10 = R { x s , z s + 1 } = V ( WB m 1 ) { x j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { y j | j s , s 1 , s 2 , , s m 2 + 1 ( m o d m ) } { z j | j s , s 1 , s 2 , , s m 2 + 1 ( m o d m ) } ,
  • R ¯ 11 = R { x s , z s + 2 } = V ( WB m 1 ) { x j | j s + 2 , s + 3 , , s + m 2 ( m o d m ) } { y j | j s + m + r 2 ( m o d m ) } { z j | j s + m + r 2 ( m o d m ) } ,
  • R ¯ 12 = R { y s , z s + p } = V ( WB m 1 ) { x j | j s + p + 1 2 , s + m + p + 1 2 ( m o d m ) } { y j | j s + p + 1 2 , s + m + p + 1 2 ( m o d m ) } { z j | j s + p + 1 2 , s + m + p + 1 2 ( m o d m ) } .
Whereas, their cardinalities are listed in Table 2. □
Table 2 shows that | R s | | R ¯ y | and | R ¯ y s = 1 m R s | | R s | .

3.3. RNs of 3-Faced Web Network

Lemma 3. 
Let G WB m 2 be a 3-faced subdivided web network, for any non-zero positive number m 6 and m 0 ( m o d 2 ) then:
(a) For 1 s m , | R s | = | R { x s , y s 1 } | = 3 m 2 + 1 and | s = 1 m R s | = 3 m and
(b) For 1 y 7 , | R s | | R ¯ y | and | R ¯ y s = 1 m R s | | R s | , for each RN set R ¯ y different from R s of G .
Proof. 
The RN having a fewer number of elements in G is R s = R { x s , y s 1 } = V ( WB m 2 ) { x j | j s , s 1 , s 2 , , s m 2 + 1 ( m o d m ) } { y j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { z j | j s + 2 , s + 3 , , s + m 2 ( m o d m ) } .
Therefore, | R s | = 3 m 2 + 1 for 1 s m , s = 1 m R s = V ( WB m 2 ) and | s = 1 m R s | = 3 m .
(b) For the proof of required RNs, the following variables will be needed:
  • 1 s m
  • t 1 and t 1 ( m o d 2 )
  • p 3 and p 1 ( m o d 2 )
  • r 2 and r 0 ( m o d 2 )
RNs R ¯ y for 1 y 12 other than | R s | are given as follows:
  • R ¯ 1 = R { y s , z s } = V ( WB m 2 ) ,
  • R ¯ 2 = R { x s , x s + p } = V ( WB m 2 ) { y j | j s + p 1 2 , s + m + p 1 2 ( m o d m ) } { z j | j s + p 1 2 , s + m + p 1 2 ( m o d m ) } = R ¯ 3 = R { z s , z s + r } ,
  • R ¯ 4 = R { y s , y s + p } = V ( WB m 2 ) { x j | j s + p + 1 2 , s + m + p + 1 2 ( m o d m ) } = R { z s , z s + p } = R ¯ 5 = R { x s , x s + r } = R ¯ 6 = R { z s , z s + p } ,
  • R ¯ 7 = R { x s , y s + t } = V ( WB m 2 ) { x j | j s + t + 1 2 , s + m + t + 1 2 ( m o d m ) } { y j | j s + p 1 2 ( m o d m ) } { z j | j s + p 1 2 ( m o d m ) } ,
  • R ¯ 8 = R { x s , y s + r } = R { x s , z s + p } = V ( WB m 2 ) { x j | j s + m + r 2 ( m o d m ) } { y j | j s + m + r 2 ( m o d m ) } { z j | j s + m + r 2 ( m o d m ) } ,
  • R ¯ 9 = R { x s , z s } = V ( WB m 2 ) { y j | j s , s + 1 , , s + m 2 ( m o d m ) } { z j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } ,
  • R ¯ 10 = R { x s , z s + 1 } = V ( WB m 2 ) { x j | j s + 2 , s + 3 , , s + m 2 ( m o d m ) } ,
  • R ¯ 11 = R { y s , z s + 1 } = V ( WB m 2 ) { x j | j s + 2 , s + 3 , , s + m 2 ( m o d m ) } { y j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { z j | j s + 2 , s + 3 , , s + m 2 2 ( m o d m ) } ,
  • R ¯ 12 = R { y s , z s + p } = V ( WB m 2 ) { x j | j s + m + p + 1 2 ( m o d m ) } { y j | j s + m + p + 1 2 ( m o d m ) } { z j | j s + m + p + 1 2 ( m o d m ) } ,
  • R ¯ 13 = R { y s , z s + r } = V ( WB m 2 ) { x j | j s + s + 2 2 ( m o d m ) } { y j | j s + s 2 ( m o d m ) } { z j | j s + s 2 ( m o d m ) } .
The cardinalities of the aforementioned RNs have been summarized in Table 3.
Table 3 shows that | R s | | R ¯ y | and | R ¯ y s = 1 m R s | | R s | .
Lemma 4. 
Let G WB m 2 be a 3-faced subdivided web network, for any non-zero positive number m 6 and m 0 ( m o d 2 ) then:
(a) 
For 1 s m , | L R s | = | L R { x s , y s 1 } | = 3 m 2 + 1 and | s = 1 m L R s | = 3 m an
(b) 
For 1 y 7 , | L R s | | L R ¯ y | and | L R ¯ y s = 1 m L R r | | L R s | , for each RN set L R ¯ y different from R s of G .
Proof. 
For proof, see Lemma 3(a).
(b) The required LRNs L R ¯ y for 1 y 12 are as follows:
  • L R ¯ 1 = L R { x s , y s } = V ( WB m 2 ) { x j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } ,
  • L R ¯ 2 = L R { x s , x s + 1 } = V ( WB m 2 ) { y j | j s , s + m 2 ( m o d m ) } { z j | j s , s + m 2 ( m o d m ) } ,
  • L R ¯ 3 = L R { y s , y s + 1 } = V ( WB m 2 ) { x j | j s + 1 , s + m + 2 2 ( m o d m ) } ,
  • L R ¯ 4 = L R { x s , y s + t } = V ( WB m 2 ) { x j | j s + t + 1 2 , s + m + t + 1 2 ( m o d m ) } { y j | j s + p 1 2 ( m o d m ) } { z j | j s + p 1 2 ( m o d m ) } ,
  • L R ¯ 5 = L R { x s , y s } = V ( WB m 2 ) .
The cardinalities of the aforementioned RNs have been summarized in Table 4.
Table 4 shows that | L R s | | L R ¯ y | and | L R ¯ y s = 1 m L R s | | L R s | .

3.4. RNs of Antiprism Web Network

Lemma 5. 
Let G AWB m be an antiprism web network, for any non-zero positive number m 6 and m 0 ( m o d 2 ) then:
(a) 
For 1 s m , | R s | = | R { x s , y s } | = 3 m 2 and | s = 1 m R s | = 3 m and
(b) 
For 1 y 7 , | R s | | R ¯ y | and | R ¯ y s = 1 m R s | | R s | , for each RN set R ¯ y of G different from R s .
Proof. 
The RN having fewer number of elements in G is R s = R { x s , y s } = V ( AWB m ) { x j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { y j | j s 1 , s 2 , , s m 2 ( m o d m ) } { z j | j s 1 , s 2 , , s m 2 ( m o d m ) } .
Consequently, | R s | = 3 m 2 + 1 for 1 s m , s = 1 m R s = V ( AWB m ) and | s = 1 m R s | = 3 m .
(b) For the proof of required RNs, the following variables will be needed:
  • 1 s m
  • t 1 and t 1 ( m o d 2 )
  • p 3 and p 1 ( m o d 2 )
  • r 2 and r 0 ( m o d 2 )
R ¯ y for 1 y 14 other than | R s | are given by:
  • R ¯ 1 = R { x s , x s + t } = V ( AWB m ) { y j | j s + t 1 2 , s + m + t 1 2 ( m o d m ) } { z j | j s + p 1 2 , s + m + p 1 2 ( m o d m ) } = R ¯ 2 = R { z s , z s + r } ,
  • R ¯ 3 = R { y s , y s + t } = V ( AWB m ) { x j | j s + t + 1 2 , s + m + t + 1 2 ( m o d m ) } = R ¯ 4 = R { z s , z s + t } = R ¯ 5 = R { x s , x s + r } = R ¯ 6 = R { x s , x s + r } ,
  • R ¯ 7 = R { x s , y s + t } = V ( AWB m ) { x j | j s + t + 1 2 ( m o d m ) } { y j | j s + t 1 2 ( m o d m ) } { z j | j s + t 1 2 ( m o d m ) } ,
  • R ¯ 8 = R { x s , y s + r } = V ( AWB m ) { x j | j s + m + r 2 ( m o d m ) } { y j | j s + m + r 2 ( m o d m ) } { z j | j s + m + r 2 ( m o d m ) } ,
  • R ¯ 9 = R { x s , z s } = V ( AWB m ) { y j | j s , s + 1 , , s + m 2 1 ( m o d m ) } { z j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } ,
  • R ¯ 11 = R { x s , z s + p } = V ( AWB m ) { x j | j s + m + p + 1 2 ( m o d m ) } { y j | j s + m + p + 1 2 ( m o d m ) } { z j | j s + m + p + 1 2 ( m o d m ) } ,
  • R ¯ 12 = R { x s , z s + r } = V ( AWB m ) { x j | j s + s + 2 2 ( m o d m ) } { y j | j s + s 2 ( m o d m ) } { z j | j s + s 2 ( m o d m ) } ,
  • R ¯ 13 = R { x s , y s 1 } = V ( AWB m ) { x j | j s 1 , s 2 , , s m 2 ( m o d m ) } { y j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { z j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } ,
  • R ¯ 14 = R { y s , z s } = V ( AWB m ) .
The cardinalities of the aforementioned RNs have been summarized in Table 5. □
Table 5 shows that | R s | | R ¯ y | and | R ¯ y s = 1 m R s | | R s | .
Lemma 6. 
Let G AWB m be an antiprism web network, for any non-zero positive number m 6 and m 0 ( m o d 2 ) then:
(a)
For 1 s m , | L R s | = | L R { x s , y s } | = 3 m 2 and | s = 1 m L R s | = 3 m and
(b)
For 1 y 7 , | L R s | | R ¯ y | and | L R ¯ y s = 1 m L R s | | L R s | , for each RN set L R ¯ y of G different from L R s .
Proof. 
For proof see Lemma 5(a).
(b) The required LRNs L R ¯ y for 1 y 12 are given as follows:
  • L R ¯ 1 = R { x s , x s + 1 } = V ( AWB m ) { y j | j s , s + m 2 ( m o d m ) } { z j | j s , s + m 2 ( m o d m ) } ,
  • L R ¯ 2 = R { y s , y s + 1 } = V ( AWB m ) { x j | j s + 1 , s + m + 2 2 ( m o d m ) } ,
  • L R ¯ 3 = R { x s , y s 1 } = V ( AWB m ) { x j | j s 1 , s 2 , , s m 2 ( m o d m ) } { y j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } { z j | j s + 1 , s + 2 , , s + m 2 ( m o d m ) } ,
  • L R ¯ 4 = R { y s , z s } = V ( AWB m ) .
The cardinalities of the aforementioned RNs has been summarized in Table 6. □
Table 6 shows that | L R s | | L R ¯ y | and | L R ¯ y s = 1 m L R s | | L R s | .

4. FMD and LFMD of Web-Related Networks

This section covers the results regarding the FMD and LFMD of the networks under consideration.

4.1. FMD and LFMD of Subdivided QCL

Theorem 4. 
Suppose that G SB m be subdivided QCL network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then 1 f d i m ( G ) 3 2 .
Proof. Case I: 
For m = 6 .
By making use of symmetry, the RNs are tabulated as below:
Table 7 is exhibiting the RNs with the least cardinality of 17. Whereas RNs with maximum cardinality has been shown by Table 8, Table 9, Table 10, Table 11, Table 12, Table 13 and Table 14, respectively. Hence s = 1 9 R l = V ( G ) , | s = 1 9 R s | = 30 and | R ¯ y s = 1 9 R s | | R s | , where 1 y 70 . Now, we are defining a mapping μ : V ( G ) [ 0 , 1 ] such that μ ( v k ) = μ ( w k ) = μ ( x k ) = μ ( y k ) = μ ( z k ) = 1 17 . We can see that R s for 1 r 9 of V ( G ) are intersecting in a pairwise manner, showing non-cyclic behavior with s = 1 12 R s = ϕ , so, by Theorem 3, we arrive at 1 f d i m ( G ) s = 1 32 1 17 = 30 17 .
Case II: For any m 6 :
As we can see from Lemma 1 the RN with the least cardinality of 5 m 2 + 2 is R s = R { x s , y s } , | s = 1 m R s | = 5 m and | R { s , t } s = 1 m R s | | R s | { s , t } V ( G ) . Suppose that σ = | s = 1 m R s | = 5 m and κ = | R s | = 5 m 2 + 2 . Then we define a mapping μ : V ( G ) [ 0 , 1 ] such that
μ ( v ) = 1 β for a s = 1 m R s , 0 for a V ( G ) s = 1 m R s
We can see that μ is a RF for G with m 6 because μ ( R { s , t } ) 1 s , t V ( G ) . On contrary, assume that there exists a different RF γ , such that γ ( u ) μ ( u ) , for some u V ( G ) γ ( u ) μ ( u ) . Consequently, γ ( R { s , t } ) < 1 , where R { s , t } is an RN of G having the least cardinality β . This shows that γ is not an RF. Thus, μ is a MRF that acquires minimum | μ | for G . Also, all the R s are intersecting in pairwise manner, holding non-cyclic behavior with s = 1 m R s = ϕ , thus by Theorem 3, assigning 1 β to the vertices of G in s = 1 m R s and evaluating the summation of all the weights, we get: 1 f d i m ( G ) l = 1 σ 1 β = 10 m 5 m + 4 .
Theorem 5. 
Suppose that G SB m is a subdivided QCL network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then l d i m ( G ) = 1 .
Proof. 
Since G is a bipartite network, therefore by Theorem 2,
l d i m ( G ) = 1 .

4.2. FMD and LFMD of 2-Faced Web Network

Theorem 6. 
Suppose that G WB m 1 is a 2-faced web network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then 1 f d i m ( G ) 3 m m + 1 .
Proof. Case I: 
For m = 6 .
By making use of symmetry, the RNs are tabulated as below:
Table 15 exhibits the RNs with the least cardinality of 7. Whereas RNs with maximum cardinality has been shown by Table 16, Table 17, Table 18, Table 19 and Table 20 respectively. Thus s = 1 3 R s = V ( G ) . It is observed that | s = 1 3 R s | = 18 and | R ¯ y s = 1 9 R s | | R s | , where 1 y 30 . Now, we are defining a mapping μ : V ( G ) [ 0 , 1 ] such that μ ( x k ) = μ ( y k ) = μ ( z k ) = 1 7 . It can be seen that R s for 1 r 9 of V ( G ) intersecting in pairwise manner, showing non-cyclic behavior with s = 1 3 R s = ϕ , therefore, by Theorem 3, we have 1 f d i m ( G ) s = 1 18 1 7 = 18 7 .
Case II: For any m 6 : As we can see from Lemma 3.2.1 the RN with the least cardinality of m + 1 is R s = R { x s , z s } , | s = 1 m R s | = 3 m and | R { s , t } s = 1 m R s | | R s | { s , t } V ( G ) . Suppose that σ = | s = 1 m R s | = 3 m and β = | R s | = n + 1 . Then, we define a mapping μ : V ( G ) [ 0 , 1 ] such that
μ ( v ) = 1 β for a s = 1 m R s , 0 for a V ( G ) s = 1 m R s
It is observed that μ is a RF for G with m 6 because μ ( R { s , t } ) 1 s , t V ( G ) . Assume on the contrary that ∃ a different RF γ , such that γ ( u ) μ ( u ) , for some u V ( G ) γ ( u ) μ ( u ) . Consequently, γ ( R { s , t } ) < 1 , where R { s , t } is an RN of G having the least cardinality β . This shows that γ is not a RF a contradiction. Hence, μ is a MRF that attains minimum | μ | for G . Also, all the R s are intersecting in pairwise manner, exhibiting non-cyclic behaviour with s = 1 m R s = ϕ , thus by Theorem 3, assigning 1 β to the vertices of G in s = 1 m R s and evaluating the summation of all the weights, we get: 1 f d i m ( G ) l = 1 σ 1 β = 3 m m + 1 .
Theorem 7. 
Suppose that G WB m 1 is a 2-faced web network network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then l d i m ( G ) = 1 .
Proof. 
Since G is a bipartite network, therefore by Theorem 2,
l d i m ( G ) = 1 .

4.3. FMD and LFMD of 3-Faced Web Network

Theorem 8. 
Suppose that G WB m 2 is a 3-faced web network network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then 1 f d i m ( G ) 2 .
Proof. Case I: 
For m = 6 . By making use of symmetry, the RNs are tabulated as below:
Table 21 is exhibiting the RNs with the least cardinality of 9. Whereas RNs with maximum cardinality has been shown by Table 22, Table 23, Table 24, Table 25, Table 26 and Table 27, respectively. Thus s = 1 3 R s = V ( G ) . It is observed that | s = 1 3 R s | = 18 and | R ¯ y s = 1 3 R s | | R s | , where 1 y 27 . Now, we are defining a mapping μ : V ( G ) [ 0 , 1 ] such that μ ( x k ) = μ ( y k ) = μ ( z k ) = 1 7 . We have seen that R s for 1 r 3 of V ( G ) intersecting in pairwise manner, holding non-cyclic behavior with s = 1 3 R s = ϕ , therefore, by Theorem 3, we have 1 f d i m ( G ) s = 1 18 1 9 = 2 .
Case II: For any m 6 :
As we can see from Lemma 3. the RN with the least cardinality of 3 m 2 is R s = R { x s , y s 1 } , | s = 1 m R s | = 3 m and | R { s , t } s = 1 m R s | | R s | { s , t } V ( G ) . Suppose that α = | s = 1 m R s | = 3 m and β = | R s | = 3 m 2 . Then we define a mapping μ : V ( G ) [ 0 , 1 ] such that
μ ( v ) = 1 β for a s = 1 m R s , 0 for a V ( G ) s = 1 m R s
It is observed that μ is a RF for G with m 6 because μ ( R { s , t } ) 1 s , t V ( G ) . Assume on the contrary that there exists a different RF γ , such that γ ( u ) μ ( u ) , for some u V ( G ) γ ( u ) μ ( u ) . Consequently, γ ( R { s , t } ) < 1 , where R { s , t } is an RN of G having the least cardinality β . This shows that γ is not a RF contradiction. Consequently, μ is a MRF that attains minimum | μ | for G . Also, all the R s are intersecting in a pairwise manner, representing non-cyclic pattern with s = 1 m R s = ϕ , thus by Theorem 3, assigning 1 β to the vertices of G in s = 1 m R s and evaluating the summation of all the weights, we get: 1 f d i m ( G ) l = 1 α 1 β = 2 .
Corollary 1. 
Suppose that G WB m 3 is a 3-faced web network network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then 1 f d i m ( G ) 2 .
Proof. 
The above statement is true as WB m 2 WB m 3 . □
Theorem 9. 
Suppose that G WB m 2 is a 3-faced web network network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then 1 l f d i m ( G ) 2 .
Proof. Case I: 
For m = 6 .
By making use of symmetry, the LRNs are tabulated as below:
Table 28 is exhibiting the LRNs with the least cardinality of 9. Whereas LRNs with maximum cardinality has been shown by Table 29, Table 30 and Table 31 respectively. Thus s = 1 3 R s = V ( G ) . It is observed that | s = 1 3 R s | = 18 and | L R ¯ y s = 1 3 R s | | R s | , where 1 y 9 . Now, we are defining a mapping μ : V ( G ) [ 0 , 1 ] such that μ ( x k ) = μ ( y k ) = μ ( z k ) = 1 9 . It is observed that R s for 1 r 3 of V ( G ) intersecting in pairwise manner, representing non-cyclic pattern with s = 1 3 R s = ϕ , therefore, by Theorem 1, we have 1 l f d i m ( G ) s = 1 18 1 9 = 2 .
Case II: For any m 6 :
As we can see from Lemma 4 the LRN with the least cardinality of 3 m 2 is R s = L R { x s , y s 1 } , | s = 1 m R s | = 3 m and | L R { s t } s = 1 m R s | | R s | { s , t } V ( G ) . Suppose that α = | s = 1 m R s | = 3 m and β = | R s | = 3 m 2 . Then we define a mapping μ : V ( G ) [ 0 , 1 ] such that
μ ( v ) = 1 β for a s = 1 m R s , 0 for a V ( G ) s = 1 m R s
It is observed that μ is a LRF for G with m 6 because μ ( L R { s t } ) 1 s , t V ( G ) . On the contrary, suppose that there exists a different LRF γ , such that γ ( u ) μ ( u ) , for some u V ( G ) γ ( u ) μ ( u ) . Consequently, γ ( L R { s t } ) < 1 , where L R { s t } is an RN of G having the least cardinality β . This shows that γ is not a LRF a contradiction. Therefore, μ is a MRF that attains minimum | μ | for G . Also, all the R s intersecting in pairwise manner, show non-cyclic behavior with s = 1 m R s = ϕ , thus by Theorem 1, assigning 1 β to the vertices of G in s = 1 m R s and evaluating the summation of all the weights, we get: 1 l f d i m ( G ) l = 1 α 1 β = 2 .

4.4. FMD and LFMD of Antiprism Web Network

Theorem 4.4.1: 
Suppose that G AWB m is the antiprism web network network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then 1 f d i m ( G ) 2 .
Proof. Case I: 
For m = 6 .
By making use of symmetry, the RNs are tabulated as below:
Table 32 is exhibiting the RNs with the least cardinality of 9. Whereas RNs with maximum cardinality has been shown by Table 33, Table 34, Table 35, Table 36 and Table 37 respectively. Thus s = 1 6 R s = V ( G ) . It is observed that | s = 1 6 R s | = 18 and | R ¯ y s = 1 6 R s | | R s | , where 1 y 26 . Now, we are defining a mapping μ : V ( G ) [ 0 , 1 ] such that μ ( x k ) = μ ( y k ) = μ ( z k ) = 1 7 . It is observed that R s for 1 r 3 of V ( G ) intersecting in pairwise manner, holding non-cyclic behavior with s = 1 3 R s = ϕ , therefore, by Theorem 3, we have 1 f d i m ( G ) s = 1 18 1 9 = 2 .
Case II: For any m 6 :
As we can see from Lemma 5. the RN with the least cardinality of 3 m 2 is R s = R { x s , y s } , | s = 1 m R s | = 3 m and | R { s , t } s = 1 m R s | | R s | { s , t } V ( G ) . Suppose that α = | s = 1 m R s | = 3 m and β = | R s | = 3 m 2 . Then we define a mapping μ : V ( G ) [ 0 , 1 ] such that
μ ( v ) = 1 β for a s = 1 m R s , 0 for a V ( G ) s = 1 m R s
It is observed that μ is a RF for G with m 6 because μ ( R { s , t } ) 1 s , t V ( G ) . Assume on the contrary that there exists a different RF γ , such that γ ( u ) μ ( u ) , for some u V ( G ) γ ( u ) μ ( u ) . Consequently, γ ( R { s , t } ) < 1 , where R { s , t } is an RN of G having the least cardinality β . This shows that γ is not a RF contradiction. Hence, μ is a MRF that attains minimum | μ | for G . Also, all the R s intersecting in pairwise manner, representing non-cyclic behavior with s = 1 m R s = ϕ , thus by Theorem 3, assigning 1 β to the vertices of G in s = 1 m R s and evaluating the summation of all the weights, we get: 1 f d i m ( G ) l = 1 α 1 β = 2 .
Theorem 10. 
Suppose that G AWB m is a antiprism web network, taking any non-zero positive number m 6 and m 0 ( m o d 2 ) , then 1 l d i m ( G ) 2 .
Proof. Case I: 
For m = 6 .
By making use of symmetry, the LRNs are tabulated as below:
Table 38 is exhibiting the LRNs with the least cardinality of 9. Whereas LRNs with maximum cardinality has been shown by Table 39, Table 40 and Table 41 respectively. Thus s = 1 3 R s = V ( G ) . It is observed that | s = 1 3 R s | = 18 and | L R ¯ y s = 1 3 R s | | R s | , where 1 y 9 . Now, we are defining a mapping μ : V ( G ) [ 0 , 1 ] such that μ ( v k j ) = 1 9 . It is observed that R s for 1 r 3 of V ( G ) are intersecting in a pairwise manner, showing non-cyclic behavior with s = 1 3 R s = ϕ , therefore, by Theorem 1, we have 1 l f d i m ( G ) s = 1 18 1 9 = 2 .
Case II: For any m 6 :
As we can see from Lemma 6. the LRN with the least cardinality of 3 m 2 is R s = L R { x s , y s 1 } , | s = 1 m R s | = 3 m and | L R { s t } s = 1 m R s | | R s | { s , t } V ( G ) . Suppose that α = | s = 1 m R s | = 3 m and β = | R s | = 3 m 2 . Then we define a mapping μ : V ( G ) [ 0 , 1 ] such that
μ ( v ) = 1 β for a s = 1 m R s , 0 for a V ( G ) s = 1 m R s
It is observed that μ is a LRF for G with m 6 because μ ( L R { s t } ) 1 s , t V ( G ) . Assume on the contrary that there exists a different LRF γ , such that γ ( u ) μ ( u ) , for some u V ( G ) γ ( u ) μ ( u ) . Consequently, γ ( L R { s t } ) < 1 , where L R { s t } is an RN of G having the least cardinality β . This shows that γ is not a LRF a contradiction. Therefore, μ is a MRF that attains minimum | μ | for G . Also, all the R s are intersecting in pairwise manner, holding non-cyclic behavior with s = 1 m R s = ϕ , thus by Theorem 1, assigning 1 β to the vertices of G in s = 1 m R s and evaluating the summation of all the weights, we get: 1 l f d i m ( G ) l = 1 α 1 β = 2 .

5. Conclusions

In this article, we have:
  • Found the FMD and LFMD of networks called by subdivided QCL, 2-faced web, 3-faced web, and antiprism web networks;
  • Since subdivided QCL and 2-faced web networks are bipartite in nature, both thus have l f d i m as unity;
  • The 3-faced web and antiprism web networks have FMD and LFMD in the interval [ 1 , 2 ] ;
  • The summary of obtained results are shown in Table 42.
  • The graphical analysis of obtained results at is shown in Figure 5.
  • The networks under consideration bear rotational symmetry and planarity as well. Moreover, they are non-regular and vertex transitive networks with the attachment of a pendent edge that they can use to help solve the problems related to designing a fire exit plan, computer network, or in chemical strata.
  • These results strengthen and prove the tautology of Theorem 1, Theorems 2 and 3 proved in [21,25].
  • However, finding the distance-based fractional dimensions of families of networks other than web-related ones is still an open problem.

Author Contributions

Validation, formal analysis and writing—review, M.J.; writing—original draft, M.K.A.; investigation, M.I.A.; funding acquisition, B.N.A.; formal analysis, M.I.; visualization, B.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

Authors extend their appreciation to the Deanship of Scientific Research of King Saud University for funding this work through research group no RG-1441-327.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Khuller, S.; Raghavachari, B.; Rosenfield, A. Landmarks in graphs. Discret. Appl. Math. 1996, 70, 217–229. [Google Scholar] [CrossRef] [Green Version]
  2. Slater, P.J. Leaves of trees. Congr. Numer. 1975, 14, 549–559. [Google Scholar]
  3. Melter, R.A.; Tomescu, I. Metric bases in digital geometry. Comput. Vis. Graph. Image. Process. 1984, 25, 113–121. [Google Scholar] [CrossRef]
  4. Chartrand, G.; Eroh, L.; Johnson, M.A.; Oellermann, O.R. Resolvability in graphs and the metric dimension of a graph. Discret. Appl. Math. 2002, 105, 99–113. [Google Scholar] [CrossRef] [Green Version]
  5. Buczkowski, P.; Chartrand, G.; Poisson, C.; Zhang, P. On k- dimensional graphs and their bases. Period. Math. Hung. 2003, 46, 9–15. [Google Scholar] [CrossRef]
  6. Slater, P.J. Dominating and reference sets in graphs. J. Math. Phys. Sci. 1998, 22, 445–455. [Google Scholar]
  7. Slater, P.J. Domination and location in acyclic graphs. Networks 1987, 17, 55–64. [Google Scholar] [CrossRef]
  8. Harary, F.; Melter, R.A. On the metric dimension of a graph. ARS Combin. 1976, 2, 191–195. [Google Scholar]
  9. Imran, M.; Baig, A.Q.; Shafiq, M.K.; Tomescu, I. On metric dimension of generalized Petersen graphs P(n,3). ARS Comb. 2014, 117, 113–130. [Google Scholar]
  10. Imran, M.; Siddiqui, M.K.; Naeem, R. On metric dimension of generalized Petersen Multigraphs. IEEE Access 2018, 6, 74328–74338. [Google Scholar] [CrossRef]
  11. Currie, J.; Oellermann, O.R. The metric dimension and metric independence of a graph. J. Combin. Math. Combin. Comput. 2001, 39, 157–167. [Google Scholar]
  12. Arumugam, S.; Mathew, V. The fractional metric dimension of graphs. Discret. Math. 2012, 9, 1584–1590. [Google Scholar] [CrossRef] [Green Version]
  13. Arumugam, S.; Mathew, V.; Shen, J. On fractional metric dimension of graphs. Discret. Math. Algorithms Appl. 2013, 5, 1–8. [Google Scholar] [CrossRef]
  14. Feng, M.; Lv, B.; Wang, K. On the fractional metric dimension of graphs. Discret. Appl. Math. 2014, 170, 55–63. [Google Scholar] [CrossRef]
  15. Feng, M.; Wang, K. On the metric dimension and fractional metric dimension of the hierarchical product of graphs. Appl. Anal. Discret. Math. 2013, 7, 302–313. [Google Scholar] [CrossRef]
  16. Saputro, S.W.; Fenovcikova, A.S.; Baca, M.; Lascsakova, M. On fractional metric dimension of comb product graphs. Stat. Optim. Inf. Comput. 2018, 6, 150–158. [Google Scholar] [CrossRef] [Green Version]
  17. Liu, J.B.; Kashif, A.; Rasheed, T.; Javaid, M. Fractional metric dimension of Generalized Jahangir Graph. Mathematics 2019, 4, 100. [Google Scholar] [CrossRef] [Green Version]
  18. Raza, M.; Javaid, M.; Saleem, N. Fractional metric dimension of metal organic frameworks. Main Group Met. Chem. 2021, in press. [Google Scholar] [CrossRef]
  19. Javaid, M.; Aslam, M.K.; Liu, J.B. On the Upper Bounds of Fractional Metric Dimension of Symmetric Networks. J. Math. 2021. [Google Scholar] [CrossRef]
  20. Javaid, M.; Aslam, M.K.; Alanazi, A.M.; Aljohani, M.M. Characterization of (Molecular) Graphs with Fractional Metric Dimension as Unity. J. Chem. 2021, 2021, 9910572. [Google Scholar] [CrossRef]
  21. Alkhaldi, A.H.; Aslam, M.K.; Javaid, M.; Alanazi, A.M. Bounds of Fractional Metric Dimension and Applications with Grid-Related Networks. Mathematics 2021, 9, 1383. [Google Scholar] [CrossRef]
  22. Aslam, M.K.; Javaid, M.; Zhu, Q.; Raheem, A. On the Fractional Metric Dimension of Convex Polytopes. Math. Probl. Eng. 2021, 2021, 3925925. [Google Scholar] [CrossRef]
  23. Aisyah, S.; Utoyo, M.I.; Susilowati, L. On the local fractional metric dimension of corona product graphs. IOP Conf. Ser. Earth Environ. Sci. Hung. 2019, 243, 012043. [Google Scholar] [CrossRef]
  24. Javaid, M.; Zafar, H.; Zhu, Q.; Alanazi, A.M. Improved Lower Bound of LFMD with Applications of Prism-Related Networks. Math. Probl. Eng. 2021, 2021, 9950310. [Google Scholar] [CrossRef]
  25. Javaid, M.; Raza, M.; Kumam, P.; Liu, J.B. Sharp Bounds of Local Fractional Metric Dimensions of Connected Networks. IEEE Access 2020, 8, 172329–172342. [Google Scholar] [CrossRef]
Figure 1. SQ m .
Figure 1. SQ m .
Fractalfract 05 00276 g001
Figure 2. The 2-faced web network WB m 1 .
Figure 2. The 2-faced web network WB m 1 .
Fractalfract 05 00276 g002
Figure 3. Possible 3-faced web networks (a) WB m 2 (b) WB m 3 (right).
Figure 3. Possible 3-faced web networks (a) WB m 2 (b) WB m 3 (right).
Fractalfract 05 00276 g003
Figure 4. Antiprism Web Network AWB m .
Figure 4. Antiprism Web Network AWB m .
Fractalfract 05 00276 g004
Figure 5. Graphical analysis, 2D (left) and 3D (right).
Figure 5. Graphical analysis, 2D (left) and 3D (right).
Fractalfract 05 00276 g005
Table 1. RNs R ¯ y for 1 y 27 .
Table 1. RNs R ¯ y for 1 y 27 .
RNsCardinalities
R ¯ 1 , R ¯ 2 , R ¯ 3 , R ¯ 4 5 m 4
R ¯ 5 , R ¯ 6 , R ¯ 7 , R ¯ 8 , R ¯ 14 5 m 6
R ¯ 9 4 m
R ¯ 10 5 m 2 + 2
R ¯ 11 5 m 2 + 1
R ¯ 12 7 m 2 + 3
R ¯ 13 , R ¯ 18 5 m 4
R ¯ 15 5 ( m 1 )
R ¯ 16 , R ¯ 17 , R ¯ 19 , R ¯ 20 , R ¯ 21 5 m 3
R ¯ 22 , R ¯ 23 , R ¯ 24 , R ¯ 25 , R ¯ 26 , R ¯ 27 5 m
Table 2. RNs R ¯ y for 1 y 12 .
Table 2. RNs R ¯ y for 1 y 12 .
RNsCardinalities
R ¯ 1 , R ¯ 2 , R ¯ 3 , R ¯ 4 , R ¯ 5 , R ¯ 6 , R ¯ 7 , R ¯ 8 3 m
R ¯ 9 , R ¯ 10 3 m 2
R ¯ 11 3 m 2 + 3
R ¯ 12 3 ( m 2 )
Table 3. RNs R ¯ y for 1 y 12 .
Table 3. RNs R ¯ y for 1 y 12 .
RNsCardinalities
R ¯ 1 3 m
R ¯ 2 , R ¯ 3 , R ¯ 4 , R ¯ 5 , R ¯ 6 3 m 2
R ¯ 7 , R ¯ 11 3 m 2 + 3
R ¯ 8 3 ( m 2 )
R ¯ 9 2 m
R ¯ 10 3 m 2
R ¯ 12 3 ( m 1 )
R ¯ 13 3 m 3
Table 4. RNs L R ¯ y for 1 y 5 .
Table 4. RNs L R ¯ y for 1 y 5 .
RNsCardinalities
L R ¯ 1 3 m 2
L R ¯ 2 3 m 4
L R ¯ 3 3 m 2
L R ¯ 4 3 m 2 + 3
L R ¯ 5 3 m
Table 5. RNs R ¯ y for 1 y 14 .
Table 5. RNs R ¯ y for 1 y 14 .
RNsCardinalities
R ¯ 1 , R ¯ 2 3 m 4
R ¯ 3 , R ¯ 4 , R ¯ 5 , R ¯ 6 3 m 2
R ¯ 7 , R ¯ 8 , R ¯ 11 , R ¯ 12 3 ( m 1 )
R ¯ 9 2 n
R ¯ 13 3 m 2
R ¯ 14 3 m
Table 6. RNs L R ¯ y for 1 y 14 .
Table 6. RNs L R ¯ y for 1 y 14 .
RNsCardinalities
L R ¯ 1 3 m 4
L R ¯ 2 3 m 2
L R ¯ 3 3 m 2
L R ¯ 4 3 m
Table 7. RNs R s for 1 s 9 .
Table 7. RNs R s for 1 s 9 .
RNsElements
R { x 1 , y 1 } V ( SQ 6 ) { v 1 , v 5 , v 6 } { w 2 , w 3 , w 4 } { x 3 , x 4 , x 5 } { y 3 , y 4 } { z 2 , z 3 }
R { x 2 , y 2 } V ( SQ 6 ) { v 1 , v 2 , v 6 } { w 3 , w 4 , w 5 } { x 4 , x 5 , x 6 } { y 4 , y 5 } { z 3 , z 4 }
R { x 3 , y 3 } V ( SQ 6 ) { v 1 , v 2 , v 3 } { w 4 , w 5 , w 6 } { x 1 , x 5 , x 6 } { y 5 , y 6 } { z 4 , z 5 }
R { x 1 , y 2 } V ( SQ 6 ) { v 2 , v 3 , v 4 } { w 1 , w 5 , w 6 } { x 2 , x 3 , x 4 } { y 3 , y 4 } { z 5 , z 6 }
R { x 2 , y 3 } V ( SQ 6 ) { v 3 , v 4 , v 5 } { w 1 , w 2 , w 6 } { x 3 , x 4 , x 5 } { y 4 , y 5 } { z 1 , z 6 }
R { x 3 , y 4 } V ( SQ 6 ) { v 4 , v 5 , v 6 } { w 1 , w 2 , w 3 } { x 4 , x 5 , x 6 } { y 5 , y 6 } { z 1 , z 2 }
R { y 1 , z 1 } V ( SQ 6 ) { v 2 , v 3 , v 4 } { w 1 , w 5 , w 6 } { x 2 , x 3 , x 4 } { y 5 , y 6 } { z 5 , z 6 }
R { y 2 , z 2 } V ( SQ 6 ) { v 3 , v 4 , v 5 } { w 1 , w 2 , w 6 } { x 3 , x 4 , x 5 } { y 1 , y 6 } { z 1 , z 6 }
R { y 3 , z 3 } V ( SQ 6 ) { v 1 , v 2 , v 3 } { w 4 , w 5 , w 6 } { x 1 , x 5 , x 6 } { y 1 , y 2 } { z 1 , z 2 }
Table 8. RNs R y ¯ for 1 y 3 .
Table 8. RNs R y ¯ for 1 y 3 .
RNsElements
R { x 1 , z 2 } V ( SQ 6 ) { v 3 , v 4 } { x 3 , x 4 } { w 1 , w 6 } { y 5 } { z 5 , z 6 }
R { x 2 , z 3 } V ( SQ 6 ) { v 4 , v 5 } { x 4 , x 5 } { w 1 , w 2 } { y 6 } { z 1 , z 6 }
R { x 3 , z 4 } V ( SQ 6 ) { v 5 , v 6 } { x 5 , x 6 } { w 2 , w 3 } { y 1 } { z 1 , z 2 }
Table 9. RNs R y ¯ for 4 y 6 .
Table 9. RNs R y ¯ for 4 y 6 .
RNsElements
R { v 1 , w 2 } V ( SQ 6 ) { v 2 , v 3 , v 4 } { w 1 , w 5 , w 6 } { z 4 , z 5 }
R { v 2 , w 3 } V ( SQ 6 ) { v 3 , v 4 , v 5 } { w 1 , w 2 , w 6 } { z 5 , z 6 }
R { v 3 , w 4 } V ( SQ 6 ) { v 4 , v 5 , v 6 } { w 1 , w 2 , w 3 } { z 1 , z 6 }
Table 10. RNs R y ¯ for 7 y 9 and p = 3 .
Table 10. RNs R y ¯ for 7 y 9 and p = 3 .
RNsElements
R { v s , w s + p } V ( SQ ) { y j | 1 j m }
Table 11. RNs R y ¯ for 10 y 17 .
Table 11. RNs R y ¯ for 10 y 17 .
RNsElementsEquality
R { x 1 , x 2 } V ( SQ 6 ) { v 2 , v 5 } { w 2 , w 5 } { y 2 , y 5 } R { z 1 , z 2 } , R { x 3 , x 6 }
R { x 2 , x 3 } V ( SQ 6 ) { v 3 , v 6 } { w 3 , w 6 } { y 3 , y 6 } R { z 2 , z 3 } , R { x 1 , x 4 }
R { v 3 , v 4 } V ( SQ 6 ) { v 1 , v 4 } { w 1 , w 4 } { y 1 , y 4 } R { z 3 , z 4 } , R { x 2 , x 5 }
Table 12. RNs R y ¯ for 18 y 44 .
Table 12. RNs R y ¯ for 18 y 44 .
RNsElementsEquality
R { v 1 , w 4 } V ( SQ 6 ) { v 3 , v 6 } { w 1 , w 4 }
R { v 2 , w 3 } V ( SQ 6 ) { v 1 , v 4 } { w 2 , w 5 }
R { v 3 , w 4 } V ( SQ 6 ) { v 2 , v 5 } { w 3 , w 6 }
R { v 1 , w 3 } V ( SQ 6 ) { v 3 , v 6 } { w 1 , w 4 }
R { v 2 , w 4 } V ( SQ 6 ) { v 1 , v 4 } { w 2 , w 5 }
R { v 3 , w 5 } V ( SQ 6 ) { v 2 , v 5 } { w 3 , w 6 }
R { x 1 , z 4 } V ( SQ 6 ) { x 3 , x 5 } { y 3 , y 5 }
R { x 2 , z 5 } V ( SQ 6 ) { x 4 , x 6 } { y 4 , y 6 }
R { x 3 , z 6 } V ( SQ 6 ) { x 1 , x 5 } { y 1 , y 5 }
R { x 1 , z 4 } V ( SQ 6 ) { w 3 , w 5 } { x 3 , x 5 }
R { x 2 , z 5 } V ( SQ 6 ) { w 4 , w 6 } { x 4 , x 6 }
R { x 3 , z 6 } V ( SQ 6 ) { w 1 , w 5 } { x 1 , x 5 }
R { x 1 , y 3 } V ( SQ 6 ) { v 3 } { x 6 } { y 1 } { z 4 }
R { x 2 , y 4 } V ( SQ 6 ) { v 4 } { x 1 } { y 2 } { z 5 }
R { x 3 , y 5 } V ( SQ 6 ) { v 5 } { x 2 } { y 3 } { z 6 }
R { y 1 , z 4 } V ( SQ 6 ) { v 3 } { x 3 , x 6 } { y 6 }
R { y 2 , z 5 } V ( SQ 6 ) { v 4 } { x 1 , x 4 } { y 1 }
R { y 3 , z 6 } V ( SQ 6 ) { v 5 } { x 2 , x 5 } { y 2 }
R { x 1 , y 3 } V ( SQ 6 ) { v 3 } { x 6 } { y 1 } { z 4 }
R { x 2 , y 4 } V ( SQ 6 ) { v 4 } { x 1 } { y 2 } { z 5 }
R { x 3 , y 5 } V ( SQ 6 ) { v 5 } { x 2 } { y 3 } { z 6 }
R { v 1 , v 2 } V ( SQ 6 ) { x 1 , x 4 } { z 1 , z 4 } R { y 1 , y 2 } , R { v 3 , v 6 }
R { v 2 , v 3 } V ( SQ 6 ) { x 2 , x 5 } { z 2 , z 5 } R { y 2 , y 3 } , R { v 1 , v 4 }
R { v 3 , v 4 } V ( SQ 6 ) { x 3 , x 6 } { z 3 , z 6 } R { y 3 , y 6 } , R { v 2 , v 5 }
Table 13. RNs R y ¯ for 45 y 52 .
Table 13. RNs R y ¯ for 45 y 52 .
RNsElements
R { x 1 , y 4 } V ( SQ 6 ) { v 3 } { x 6 } { y 3 }
R { x 2 , y 5 } V ( SQ 6 ) { v 4 } { x 1 } { y 4 }
R { x 3 , y 6 } V ( SQ 6 ) { v 5 } { x 2 } { y 5 }
R { x 1 , z 3 } V ( SQ 6 ) { w 2 } { v 3 } { z 1 }
R { x 2 , z 4 } V ( SQ 6 ) { w 3 } { v 4 } { z 2 }
R { x 3 , z 5 } V ( SQ 6 ) { w 4 } { v 5 } { z 3 }
R { y 1 , z 3 } V ( SQ 6 ) { w 2 } { x 2 , x 5 }
R { y 2 , z 4 } V ( SQ 6 ) { w 3 } { x 3 , x 6 }
R { y 3 , z 5 } V ( SQ 6 ) { w 4 } { x 1 , x 4 }
Table 14. RNs R ¯ y for 53 y 70 .
Table 14. RNs R ¯ y for 53 y 70 .
RNsRNsElements
R { v s , y s + p } R { v s , y s + r } V ( SQ m )
R { v s , x s + p } R { v s , x s + r } V ( SQ m )
R { v s , z s + p } R { v s , z s + r } V ( SQ m )
Table 15. RNs R s for 1 s 3 .
Table 15. RNs R s for 1 s 3 .
RNsElements
R { x 1 , z 1 } V ( WB 6 1 ) { y j | 1 j 6 } { z 2 , z 3 , z 4 , z 5 , z 6 }
R { x 2 , z 2 } V ( WB 6 1 ) { y j | 1 j 6 } { z 1 , z 3 , z 4 , z 5 , z 6 }
R { x 3 , z 3 } V ( WB 6 1 ) { y j | 1 j 6 } { z 1 , z 2 , z 4 , z 5 , z 6 }
Table 16. RNs R y ¯ for 1 y 6 .
Table 16. RNs R y ¯ for 1 y 6 .
RNsElements
R { x 1 , y 2 } V ( WB 6 1 ) { x 2 , x 3 , x 4 } { y 1 , y 5 , y 6 } { z 1 , z 5 , z 6 }
R { x 2 , y 3 } V ( WB 6 1 ) { x 3 , x 4 , x 5 } { y 1 , y 2 , y 6 } { z 1 , z 2 , z 6 }
R { x 3 , y 4 } V ( WB 6 1 ) { x 4 , x 5 , x 6 } { y 1 , y 2 , y 3 } { z 1 , z 2 , z 3 }
R { x 1 , z 2 } V ( WB 6 1 ) { x 2 , x 3 , x 4 } { y 1 , y 2 , y 3 } { z 1 , z 2 , z 3 }
R { x 2 , z 3 } V ( WB 6 1 ) { x 3 , x 4 , x 5 } { y 2 , y 3 , y 4 } { z 2 , z 3 , z 4 }
R { x 3 , z 4 } V ( WB 6 1 ) { x 4 , x 5 , x 6 } { y 3 , y 4 , y 5 } { z 3 , z 4 , z 5 }
Table 17. RNs R y ¯ for 7 y 9 .
Table 17. RNs R y ¯ for 7 y 9 .
RNsElements
R { y 1 , z 4 } V ( WB 6 1 ) { x 3 , x 5 } { y 3 , y 5 } { z 3 , z 5 }
R { y 2 , z 5 } V ( WB 6 1 ) { x 4 , x 6 } { y 4 , y 6 } { z 4 , z 6 }
R { y 3 , z 6 } V ( WB 6 1 ) { x 1 , x 5 } { y 1 , y 5 } { z 1 , z 5 }
Table 18. RNs R y ¯ for 10 y 12 .
Table 18. RNs R y ¯ for 10 y 12 .
RNsElements
R { x 1 , z 3 } V ( WB 6 1 ) { x 3 , x 4 } { y 5 } { z 5 }
R { x 2 , z 4 } V ( WB 6 1 ) { x 4 , x 5 } { y 6 } { z 6 }
R { y 3 , z 5 } V ( WB 6 1 ) { x 5 , x 6 } { y 1 } { z 1 }
Table 19. RNs R y ¯ for 13 y 20 .
Table 19. RNs R y ¯ for 13 y 20 .
RNsElementsEquality
R { x 1 , x 2 } V ( WB 6 1 ) { v 2 , v 5 } { w 2 , w 5 } { y 2 , y 5 } R { z 1 , z 2 } , R { x 3 , x 6 }
R { x 2 , x 3 } V ( WB 6 1 ) { v 3 , v 6 } { w 3 , w 6 } { y 3 , y 6 } R { z 2 , z 3 } , R { x 1 , x 4 }
R { v 3 , v 4 } V ( WB 6 1 ) { v 1 , v 4 } { w 1 , w 4 } { y 1 , y 4 } R { z 3 , z 4 } , R { x 2 , x 5 }
Table 20. RNs R y ¯ for 21 y 30 .
Table 20. RNs R y ¯ for 21 y 30 .
RNsElementsEquality
R { x s , x s + t } R { z s , z s + t } V ( WB m 1 )
R { x s , z s + t } R { x s , y s } V ( WB m 1 )
R { y s , y s + t } R { y s , z s } V ( WB m 1 )
R { x s , z s + t } R { x s , z s + t } V ( WB m 1 )
R { y s , z s + r } V ( WB m 1 )
Table 21. RNs R s for 1 s 3 .
Table 21. RNs R s for 1 s 3 .
RNsElements
R { x 2 , y 1 } V ( WB m 2 ) { x 1 , x 5 , x 6 } { y 2 , y 3 , y 4 } { z 2 , z 3 , z 4 }
R { x 3 , y 2 } V ( WB m 2 ) { x 1 , x 2 , x 6 } { y 3 , y 4 , y 5 } { z 3 , z 4 , z 5 }
R { x 4 , y 3 } V ( WB m 2 ) { x 1 , x 2 , x 3 } { y 4 , y 5 , y 6 } { z 4 , z 5 , z 6 }
Table 22. RNs R ¯ y for 1 y 3 .
Table 22. RNs R ¯ y for 1 y 3 .
RNsElements
R { y 1 , z 2 } V ( WB 6 2 ) { x 3 , x 4 } { y 2 , y 3 , y 4 } { z 3 , z 4 , z 5 }
R { y 2 , z 3 } V ( WB 6 2 ) { x 4 , x 5 } { y 3 , y 4 , y 5 } { z 4 , z 5 , z 6 }
R { y 3 , z 4 } V ( WB 6 2 ) { x 5 , x 6 } { y 4 , y 5 , y 6 } { z 1 , z 5 , z 6 }
Table 23. RNs R ¯ y for 4 y 6 .
Table 23. RNs R ¯ y for 4 y 6 .
RNsElements
R { x 1 , z 1 } V ( WB 6 2 ) { y 1 , y 2 , y 3 , y 4 } { z 2 , z 3 , z 4 }
R { x 2 , z 2 } V ( WB 6 2 ) { y 2 , y 3 , y 4 , y 5 } { z 3 , z 4 , z 5 }
R { x 3 , z 3 } V ( WB 6 2 ) { y 3 , y 4 , y 5 , y 6 } { z 4 , z 5 , z 6 }
Table 24. RNs R ¯ y for 7 y 12 .
Table 24. RNs R ¯ y for 7 y 12 .
RNsElements
R { x 1 , y 2 } V ( WB 6 2 ) { x 2 , x 5 } { y 1 } { z 1 }
R { x 2 , y 3 } V ( WB 6 2 ) { x 3 , x 6 } { y 2 } { z 2 }
R { x 3 , y 4 } V ( WB 6 2 ) { x 1 , x 4 } { y 3 } { z 3 }
R { x 1 , x 2 } V ( WB 6 2 ) { y 1 , y 4 } { z 1 , z 4 }
R { x 2 , x 3 } V ( WB 6 2 ) { y 2 , y 5 } { z 2 , z 5 }
R { x 3 , x 4 } V ( WB 6 2 ) { y 3 , y 6 } { z 3 , z 6 }
Table 25. RNs R ¯ y for 13 y 21 .
Table 25. RNs R ¯ y for 13 y 21 .
RNsElementsEquality
R { x 1 , y 3 } V ( WB 6 2 ) { x 5 } { y 5 } { z 5 }
R { y 1 , z 4 } V ( WB 6 2 ) { x 6 } { y 6 } { z 6 } R { x 2 , y 4 }
R { x 2 , y 4 } V ( WB 6 2 ) { x 1 } { y 1 } { z 1 } R { x 3 , y 5 }
R { x 3 , y 5 } V ( WB 6 2 ) { x 2 } { y 2 } { z 2 }
R { y 1 , z 3 } V ( WB 6 2 ) { x 3 } { y 2 } { z 2 }
R { x 2 , y 4 } V ( WB 6 2 ) { x 4 } { y 3 } { z 3 }
R { x 3 , y 5 } V ( WB 6 2 ) { x 5 } { y 4 } { z 4 }
Table 26. RNs R ¯ y for 22 y 25 .
Table 26. RNs R ¯ y for 22 y 25 .
RNsElements
R { y 1 , y 2 } V ( WB 6 2 ) { x 2 , x 5 }
R { y 2 , y 3 } V ( WB 6 2 ) { x 3 , x 6 }
R { y 3 , y 4 } V ( WB 6 2 ) { x 1 , x 4 }
Table 27. RNs R ¯ y for 25 y 27 .
Table 27. RNs R ¯ y for 25 y 27 .
RNsElements
R { y s , z s } V ( WB m 2 )
Table 28. RNs R s for 1 s 3 .
Table 28. RNs R s for 1 s 3 .
LRNsElements
L R { x 2 , y 1 } V ( WB m 2 ) { x 1 , x 5 , x 6 } { y 2 , y 3 , y 4 } { z 2 , z 3 , z 4 }
L R { x 3 , y 2 } V ( WB m 2 ) { x 1 , x 2 , x 6 } { y 3 , y 4 , y 5 } { z 3 , z 4 , z 5 }
L R { x 4 , y 3 } V ( WB m 2 ) { x 1 , x 2 , x 3 } { y 4 , y 5 , y 6 } { z 4 , z 5 , z 6 }
Table 29. LRNs L R ¯ y for 1 y 3 .
Table 29. LRNs L R ¯ y for 1 y 3 .
LRNsElements
L R { x 1 , x 2 } V ( WB 6 2 ) { y 1 , y 4 } { z 1 , z 4 }
L R { x 2 , x 3 } V ( WB 6 2 ) { y 2 , y 5 } { z 2 , z 5 }
L R { x 3 , x 4 } V ( WB 6 2 ) { y 3 , y 6 } { z 3 , z 6 }
Table 30. LRNs L R ¯ y for 4 y 6 .
Table 30. LRNs L R ¯ y for 4 y 6 .
LRNsElements
L R { y 1 , y 2 } V ( WB 6 2 ) { x 2 , x 5 }
L R { y 2 , y 3 } V ( WB 6 2 ) { x 3 , x 6 }
L R { y 3 , y 4 } V ( WB 6 2 ) { x 1 , x 4 }
Table 31. LRNs L R ¯ y for 7 y 9 .
Table 31. LRNs L R ¯ y for 7 y 9 .
LRNsElements
L R { y s , z s } V ( WB m 2 )
Table 32. RNs R s for 1 s 6 .
Table 32. RNs R s for 1 s 6 .
RNsElements
R { x 1 , y 1 } V ( AWB m ) { x 2 , x 3 , x 4 } { y 4 , y 5 , y 6 } { z 4 , z 5 , z 6 }
R { x 2 , y 2 } V ( AWB m ) { x 3 , x 4 , x 5 } { y 1 , y 5 , y 6 } { z 1 , z 5 , z 6 }
R { x 3 , y 3 } V ( AWB m ) { x 4 , x 5 , x 6 } { y 1 , y 2 , y 6 } { z 1 , z 2 , z 6 }
R { x 2 , y 1 } V ( AWB m ) { x 1 , x 5 , x 6 } { y 2 , y 3 , y 4 } { z 2 , z 3 , z 4 }
R { x 3 , y 2 } V ( AWB m ) { x 1 , x 2 , x 6 } { y 3 , y 4 , y 5 } { z 3 , z 4 , z 5 }
R { x 4 , y 3 } V ( AWB m ) { x 1 , x 2 , x 3 } { y 4 , y 5 , y 6 } { z 4 , z 5 , z 6 }
Table 33. RNs R ¯ y for 1 y 3 .
Table 33. RNs R ¯ y for 1 y 3 .
RNsElements
R { x 1 , z 1 } V ( AWB 6 ) { y 1 , y 2 , y 3 } { z 2 , z 3 , z 4 }
R { x 2 , z 2 } V ( AWB 6 ) { y 2 , y 3 , y 4 } { z 3 , z 4 , z 5 }
R { x 3 , z 3 } V ( AWB 6 ) { y 3 , y 4 , y 5 } { z 4 , z 5 , z 6 }
Table 34. RNs R ¯ y for 4 y 14 .
Table 34. RNs R ¯ y for 4 y 14 .
RNsElementsEquality
R { x 1 , y 2 } V ( AWB 6 ) { x 2 } { y 1 } { z 1 }
R { x 2 , y 3 } V ( AWB 6 ) { x 3 } { y 2 } { z 2 } R { x 1 , z 3 }
R { x 2 , y 3 } V ( AWB 6 ) { x 4 } { y 3 } { z 3 } R { x 2 , z 4 }
R { x 1 , y 3 } V ( AWB 6 ) { x 5 } { y 5 } { z 5 } R { x 3 , y 5 }
R { x 2 , y 4 } V ( AWB 6 ) { x 6 } { y 6 } { z 6 } R { x 1 , z 4 }
R { x 3 , y 5 } V ( AWB 6 ) { x 1 } { y 1 } { z 1 } R { x 2 , z 5 }
Table 35. RNs R ¯ y for 15 y 17 .
Table 35. RNs R ¯ y for 15 y 17 .
RNsElementsEquality
R { x 1 , x 2 } V ( AWB 6 ) { y 1 , y 4 } { z 1 , z 4 } R { z 1 , z 3 }
R { x 2 , x 3 } V ( AWB 6 ) { y 2 , y 5 } { z 2 , z 5 } R { z 2 , z 4 }
R { x 2 , x 3 } V ( AWB 6 ) { y 3 , y 6 } { z 3 , z 6 } R { z 3 , z 5 }
Table 36. RNs L R ¯ y for 18 y 20 .
Table 36. RNs L R ¯ y for 18 y 20 .
RNsElementsEquality
R { y 1 , y 2 } V ( AWB 6 ) { x 2 , x 5 } R { z 1 , z 3 }
R { y 2 , y 3 } V ( AWB 6 ) { x 3 , x 6 } R { z 2 , z 4 }
R { y 2 , y 3 } V ( AWB 6 ) { x 1 , x 4 } R { z 3 , z 5 }
Table 37. RNs R ¯ y for 21 y 26 .
Table 37. RNs R ¯ y for 21 y 26 .
RNsElements
L R { y s , z s } V ( AWB 6 )
Table 38. LRNs R s for 1 s 6 .
Table 38. LRNs R s for 1 s 6 .
LRNsElements
L R { x 1 , y 1 } V ( AWB m ) { x 2 , x 3 , x 4 } { y 4 , y 5 , y 6 } { z 4 , z 5 , z 6 }
L R { x 2 , y 2 } V ( AWB m ) { x 3 , x 4 , x 5 } { y 1 , y 5 , y 6 } { z 1 , z 5 , z 6 }
L R { x 3 , y 3 } V ( AWB m ) { x 4 , x 5 , x 6 } { y 1 , y 2 , y 6 } { z 1 , z 2 , z 6 }
L R { x 2 , y 1 } V ( AWB m ) { x 1 , x 5 , x 6 } { y 2 , y 3 , y 4 } { z 2 , z 3 , z 4 }
L R { x 3 , y 2 } V ( AWB m ) { x 1 , x 2 , x 6 } { y 3 , y 4 , y 5 } { z 3 , z 4 , z 5 }
L R { x 4 , y 3 } V ( AWB m ) { x 1 , x 2 , x 3 } { y 4 , y 5 , y 6 } { z 4 , z 5 , z 6 }
Table 39. LRNs R ¯ y for 1 y 3 .
Table 39. LRNs R ¯ y for 1 y 3 .
LRNsElements
L R { x 1 , x 2 } V ( AWB 6 ) { y 1 , y 4 } { z 1 , z 4 }
L R { x 2 , x 3 } V ( AWB 6 ) { y 2 , y 5 } { z 2 , z 5 }
L R { x 3 , x 4 } V ( AWB 6 ) { y 3 , y 6 } { z 3 , z 6 }
Table 40. LRNs R ¯ y for 1 y 3 .
Table 40. LRNs R ¯ y for 1 y 3 .
LRNsElements
L R { y 1 , y 2 } V ( AWB 6 ) { x 2 , x 5 }
L R { y 2 , y 3 } V ( AWB 6 ) { x 3 , x 6 }
L R { y 2 , y 3 } V ( AWB 6 ) { x 1 , x 4 }
Table 41. LRNs R ¯ y for 1 y 3 .
Table 41. LRNs R ¯ y for 1 y 3 .
LRNsElements
L L R { y s , z s } V ( AWB 6 )
Table 42. Summarized Numerical Results.
Table 42. Summarized Numerical Results.
G fdim lfdim lim fdim lim lfdim Remarks
SQ m [ 1 , 3 2 ] 1 3 / 2 1Bounded and Constant
WB m 1 [ 1 , 3 m m + 1 ] 131Bounded and Constant
WB m 2 [ 1 , 2 ] [ 1 , 2 ] 22Bounded and Constant
WB m 3 [ 1 , 2 ] [ 1 , 2 ] 22Bounded and Constant
AWB m [ 1 , 2 ] [ 1 , 2 ] 22Bounded and Constant
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Javaid, M.; Aslam, M.K.; Asjad, M.I.; Almutairi, B.N.; Inc, M.; Almohsen, B. Lower and Upper Bounds of Fractional Metric Dimension of Connected Networks. Fractal Fract. 2021, 5, 276. https://doi.org/10.3390/fractalfract5040276

AMA Style

Javaid M, Aslam MK, Asjad MI, Almutairi BN, Inc M, Almohsen B. Lower and Upper Bounds of Fractional Metric Dimension of Connected Networks. Fractal and Fractional. 2021; 5(4):276. https://doi.org/10.3390/fractalfract5040276

Chicago/Turabian Style

Javaid, Muhammad, Muhammad Kamran Aslam, Muhammad Imran Asjad, Bander N. Almutairi, Mustafa Inc, and Bandar Almohsen. 2021. "Lower and Upper Bounds of Fractional Metric Dimension of Connected Networks" Fractal and Fractional 5, no. 4: 276. https://doi.org/10.3390/fractalfract5040276

Article Metrics

Back to TopTop