Next Article in Journal
Automated Magnetic Microrobot Control: From Mathematical Modeling to Machine Learning
Previous Article in Journal
The Role of a Two-Phase Region in Directional Crystallization of Binary Liquids
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Local Metric Resolvability of Generalized Petersen Graphs

by
Rashad Ismail
1,*,†,
Asim Nadeem
2,† and
Kamran Azhar
2
1
Department of Mathematics, Faculty of Science and Arts, Mahayl Assir, King Khalid University, Abha 61421, Saudi Arabia
2
Department of Mathematics, Forman Christian College, Lahore 54600, Pakistan
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Mathematics 2024, 12(14), 2179; https://doi.org/10.3390/math12142179
Submission received: 27 May 2024 / Revised: 9 July 2024 / Accepted: 9 July 2024 / Published: 11 July 2024

Abstract

:
The local metric basis and local metric generator can play a significant role in deciding optimal locations for many facilities like hospitals, fire stations, medical labs, and grocery stores. The local metric basis generates codes in terms of distance for each node of the graph in such a way that no two adjacent nodes have the same code, which allows for the optimal allocation of resources. In the current manuscript, the local metric basis (LMB) for three families of graphs, P ( n , 1 ) , P ( n , 2 ) , and P ( n , 3 ) , which are generalized Petersen graphs and commonly employed in interconnection networks, are determined. The manuscript also proposes an algorithm to compute the local metric basis and its application in the optimal placement of different facilities in a region.

1. Introduction and Preliminaries

The metric basis (MB) established by Slater [1] and Melter et al. [2] has a variety of applications in many fields like robotics [3], sensor networks [4], chemistry [5], optimization [6] and in identifying intruders in the networks [1]. The MB assigns codes to the nodes of a graph in terms of distances to give unique identification to each node of the graph, whereas LMB identifies only the adjacent nodes introduced by Okamoto et al. [7]. The research on MB started in 1975 is still ongoing. In the last few years, a number of articles have been published on MB. The relation between the MB of a bipartite graph and its projections are investigated in [8]. The MB of bicyclic graphs have been computed recently in [9]. The latest research on MB can be seen in [10,11,12].
The use of LMB can been seen in delivery services [13]. The LMB can optimize the facility location problems, where we can build facility sites like hospitals or fire stations at the nodes of LMB, giving the minimum number of nodes (facility locations). Yang et al. [14] characterized some graphs having constant LMB. Abrishami et al. [15] computed the LMB of graphs that have small clique numbers. The LMB of generalized wheel graphs was investigated in [16]. Further study on LMB is discussed in [13,17,18,19,20]. Besides these, researchers also developed other versions of metric dimension like mixed, simultaneous, and k-metric dimension [21,22,23].
The generalized Petersen graphs belong to the family of cubic graphs and have been extensively studied for MB [24,25,26,27]. The computation of LMB is NP hard [28] for general graphs but at the same time, it also provides room for computing it for different families of graphs using their structural symmetry and combinatorial techniques. The LMB of generalized Petersen graphs has not been discussed in the literature, which motivated us to compute LMB for its three families P ( n , 1 ) , P ( n , 2 ) , and P ( n , 3 ) .
Consider a connected graph G with the node set V ( G ) and edge set E ( G ) . The distance between two nodes x and y is d ( x , y ) , which gives the length of the shortest path connecting these nodes. The distance of a node x from a set of nodes Θ is d ( x , Θ ) = min { d ( x , y ) | y Θ } . If Θ = { x 1 , x 2 , , x n } is an ordered set of nodes, then r ( v | Θ ) = ( d ( v , x 1 ) , d ( v , x 2 ) , , d ( v , x n ) ) is called the code or representation of the node v with respect to Θ . The set Θ is known as a resolving set, if the codes r ( v | Θ ) are distinct for each v V ( G ) . The least cardinality of a resolving set Θ is called the metric dimension (MD) of G symbolized as d i m ( G ) , and Θ itself is called MB. If the codes r ( v | Θ ) are distinct for each pair of adjacent nodes, then Θ is known as a local metric generator (LMG). The least cardinality of a LMG Θ is called the local metric dimension (LMD) of G symbolized as d i m l ( G ) , and Θ itself is called LMB. The LMB is the set of minimum number of nodes, whereas LMD gives the number of nodes in LMB.
The following result by Okamoto et al. [7] gives some basic results on LMD.
Proposition 1
([7]). If G is a connected graph with n number of nodes, then
(a) 
For n 2 , d i m l ( G ) = 1 G  is a bipartite graph.
(b) 
d i m l ( G ) = n 1  ⇔  G = K n , where K n is the complete graph.
The article is further divided into the following sections. In Section 2, an algorithm is proposed to compute LMB and LMD. The graphs P ( n , 1 ) , P ( n , 2 ) , and P ( n , 3 ) are defined, and the exact values of LMD for these families are computed in Section 3, whereas the application of LMB in the facility location problem is given in Section 4 and the conclusion with an open problem is provided in Section 5.

2. Research Methodology

Though the computation of MB and LMB is NP hard, for a small sized problem, we can devise an algorithm that can exhaust all the possible resolving sets. Our research methodology is to compute the LMB of a smaller family of generalized Petersen graphs or any family by the following Algorithm 1 and then, by using pattern recognition and the graph theoretic properties of these graphs, computing the generalized expression for LMB of these families. The techniques used to compute LMB in this research work can be used to compute MB. The methodology used here is unique and gives the exact values of these parameters, whereas the existing approaches do not use algorithms. Our technique can be extended to compute other distance-based parameters of graphs. The following algorithm can be applied in any programming language to compute the LMB and LMD of a graph.
Let G be a connected graph having n number of nodes. The number of subsets of nodes is an exponential function, so as the value of n increases, Algorithm 1 may not give the answer in polynomial time, but for small sized problems, it will work. Figure 1 for Algorithm 1 given below will further clarify the computational procedure used to compute LMB and LMD.
Algorithm 1 Algorithm for the computation of LMB and LMD.
Require:  A = [ a i j ]       ▹ a i j = 1 for adjacent nodes; otherwise, a i j = 0 .
  
[STEP-1] Compute the distance matrix D = [ d i j ]   ▹ where d i j is the distance between nodes v i and v j .
  
[STEP-2] For i = 1 to n
  
 
  
Compute Γ i = { Θ 1 , Θ 2 , , Θ m } .
  
        ▹ where each Θ j is a subset of nodes containing i nodes and m = n i .
  
[STEP-3] For j = 1 to m
  
Compute r ( v | Θ j ) for each pair of adjacent nodes
  
if  r ( v | Θ j ) are distinct for each pair of adjacent nodes then
  
    STOP
  
else
  
    REPEAT STEP-3 with j = j + 1
  
end if
  
if no Θ j gives a distinct r ( v | Θ j )  then
  
    REPEAT STEP-2 with i = i + 1
  
end if
  
 [STEP-4] Θ j is the LMB and i is the LMD.

3. Local Metric Dimension of Generalized Petersen Graphs

Coxeter introduced the generalized notion of Petersen graphs P ( n , k ) in [29]. The node set V ( P ( n , k ) ) = { x 1 , x 2 , , x n , y 1 , y 2 , , y n } and the edge set E ( P ( n , k ) ) = { x i x i + k : 1 i n } { y i y i + n : 1 i n 1 } { y n y 1 } { x i y i : 1 i n } , where n 3 , 1 k ( n 1 ) / 2 and subscripts are taken under modulo n. The nodes x i form the inner cycle, whereas nodes y i construct the outer cycle of these graphs.

3.1. LMD of P ( n , 1 )

The current subsection computes the exact values of LMD of generalized Petersen graphs P ( n , 1 ) . Figure 2 below illustrates P ( 6 , 1 ) .
In the forthcoming result, we compute the LMD of P ( n , 1 ) .
Theorem 1.
Consider generalized Petersen graphs P ( n , 1 ) with n 2 , then
d i m l ( P ( n , 1 ) ) = 1 , if n is even ; 2 , if n is odd .
Proof. 
The proof is split into two parts.
Case 1:
When n is even with n = 2 τ and τ 1 then P ( n , 1 ) is a bipartite graph and Proposition 1 implies that d i m l ( P ( n , 1 ) ) = 1 that is a set consisting of a single node would be the LMB.
Case 2:
When n is odd with n = 2 τ + 1 and τ 1 .
For τ = 1 , the set Θ = { x 1 , x 2 } with codes given below is LMG.
r ( x 1 | Θ ) = ( 0 , 1 ) , r ( x 2 | Θ ) = ( 1 , 0 ) , r ( x 3 | Θ ) = ( 1 , 1 ) , r ( y 1 | Θ ) = ( 1 , 2 ) , r ( y 2 | Θ ) = ( 2 , 1 ) , r ( y 3 | Θ ) = ( 2 , 2 ) .
For τ 2 , consider the subset Θ = { x 1 , x 2 } of V ( P ( n , 1 ) ) . The codes for all the nodes of P ( n , 1 ) with respect to Θ are illustrated in Table 1.
The codes above clearly specify that Θ is LMG; therefore, d i m l ( P ( n , 1 ) 2 . Hence, from Proposition 1, it can be inferred that d i m l ( P ( n , 1 ) = 2 , as P ( n , 1 ) is not a bipartite graph when n is odd. □

3.2. LMD of P(n, 2)

The current subsection computes the exact values of LMD of generalized Petersen graphs P ( n , 2 ) . Figure 3 below illustrates P ( 6 , 2 ) .
In the forthcoming results, we compute the LMD of P ( n , 2 ) .
Theorem 2.
Consider generalized Petersen graphs P ( n , 2 ) with n 5 , then d i m l ( P ( n , 2 ) ) 3 when n = 4 τ + 1 for τ = 1 and τ 7 .
Proof. 
Suppose d i m l ( P ( n , 2 ) ) = 2 such that | Θ | = 2 with n = 4 τ + 1 for τ = 1 and τ 7 , then the possible cases of proof are given as follows.
Case 1:
When both nodes of Θ are from x i s , we may assume that one of the two nodes is x 1 and the other is x ϱ , where 2 ϱ n .
Case 1.1
When ϱ = 2 t , and 1 t τ , then for τ = 1 , r ( y 2 τ + 1 | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 2 τ + 2 | Θ ) and for τ 7 , r ( y 2 τ + 1 | Θ ) = ( τ + 1 , τ t + 2 ) = r ( y 2 τ + 2 | Θ ) , which is a contradictory fact.
Case 1.2
When ϱ = 2 t , and τ + 1 t 2 τ , then for τ = 1 , r ( y 2 τ | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 2 τ + 1 | Θ ) and for τ 7 , r ( y 2 τ | Θ ) = ( τ + 1 , t τ + 1 ) = r ( y 2 τ + 1 | Θ ) , which is a contradictory fact.
Case 1.3
When ϱ = 2 t + 1 . For τ = 1 , r ( y 4 | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 5 | Θ ) when ϱ = 3 and r ( y 3 | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 4 | Θ ) when ϱ = 5 .
For τ 7 and 1 t τ 1 , r ( y 2 τ | Θ ) = ( τ + 1 , τ t + 1 ) = r ( y 2 τ + 1 | Θ ) , which is a contradictory fact for both subcases.
Case 1.4
When ϱ = 2 t + 1 . For τ 7 and t = τ , r ( y 2 τ + 2 | Θ ) = ( τ + 1 , 2 ) = r ( y 2 τ + 3 | Θ ) .
For τ 7 and τ + 1 t 2 τ , r ( y 2 τ + 1 | Θ ) = ( τ + 1 , t τ + 1 ) = r ( y 2 τ + 2 | Θ ) .
Case 2:
When both nodes of Θ are from y i s . We may assume that one of the two nodes is y 1 and the other is y ϱ , where 2 ϱ n .
Case 2.1
When ϱ = 2 t . For τ = 1 and 1 t τ , r ( x 2 τ + 1 | Θ ) = ( τ + 1 , τ + 1 ) = r ( x 2 τ + 3 | Θ ) .
For τ 7 and 1 t τ 2 , r ( y 2 τ + 1 | Θ ) = ( τ + 2 , τ t + 3 ) = r ( y 2 τ + 2 | Θ ) .
This is a contradictory fact in both subcases.
Case 2.2
When ϱ = 2 t . For τ = 1 and τ + 1 t 2 τ , r ( x 2 τ | Θ ) = ( τ + 1 , τ + 1 ) = r ( x 2 τ + 2 | Θ ) .
For τ 7 and τ 1 t 2 τ 4 , r ( y τ 1 | Θ ) = ( τ 2 , t 1 ) = r ( y τ | Θ ) .
For τ 7 and τ 3 t 2 τ , r ( y τ 1 | Θ ) = ( τ 2 , 3 τ t 1 ) = r ( y τ | Θ ) .
This is a contradictory fact in the above subcases.
Case 2.3
When ϱ = 2 t + 1 . For τ = 1 and 1 t τ , r ( x 2 τ | Θ ) = ( τ + 1 , τ + 1 ) = r ( x 2 τ + 2 | Θ ) .
For τ 7 and 1 t τ 2 , r ( y 2 τ + 2 | Θ ) = ( τ + 2 , τ t + 3 ) = r ( y 2 τ + 3 | Θ ) .
This is a contradictory fact in both subcases.
Case 2.4
When ϱ = 2 t + 1 . For τ 7 and τ 1 t τ + 1 , r ( y 3 τ + 1 | Θ ) = ( τ 1 , 2 τ t 1 ) = r ( y 3 τ + 2 | Θ ) .
For τ 7 and t = τ + 2 , r ( y 3 τ + 3 | Θ ) = ( τ 2 , τ 2 ) = r ( y 3 τ + 4 | Θ ) .
For τ 7 and τ + 3 t 2 τ , r ( y 2 τ + 1 | Θ ) = ( τ + 2 , t τ + 2 ) = r ( y 2 τ + 2 | Θ ) .
Case 3:
When one of the nodes of Θ is from x i s and other from y i s . We may assume that one of the two nodes is x 1 and the other is y ϱ , where 1 ϱ n .
Case 3.1
When ϱ = 2 t . For τ = 1 and 1 t τ + 1 , we have:
r ( y 4 | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 5 | Θ ) when t = 1 , r ( x 2 | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 2 | Θ ) when t = 2 ,
For τ 7 and 1 t τ 2 , r ( y 2 τ + 1 | Θ ) = ( τ + 1 , τ t + 3 ) = r ( y 2 τ + 2 | Θ ) .
This is a contradictory fact in the above subcases.
Case 3.2
When ϱ = 2 t .
For τ 7 and τ 1 t 2 τ 4 , r ( y τ 1 | Θ ) = ( τ 3 , t 1 ) = r ( y τ | Θ ) .
For τ 7 and 2 τ 3 t 2 τ , r ( y τ 1 | Θ ) = ( τ 3 , 3 τ t 1 ) = r ( y τ | Θ ) .
This is a contradictory fact in the above subcases.
Case 3.3
When ϱ = 2 t 1 . For τ = 1 and 1 t 2 τ + 1 we have:
r ( y 3 | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 4 | Θ ) when t = 1 , r ( x 5 | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 5 | Θ ) when t = 2 , r ( y 2 | Θ ) = ( τ + 1 , τ + 1 ) = r ( y 3 | Θ ) when t = 3 .
For τ 7 and 1 t τ 2 , r ( y 2 τ | Θ ) = ( τ + 1 , τ t + 3 ) = r ( y 2 τ + 1 | Θ ) .
This is a contradictory fact in both subcases.
Case 3.4
When ϱ = 2 t 1 . For τ 7 and t = τ 1 , r ( y 4 τ | Θ ) = ( 2 , τ + 1 ) = r ( y 4 τ + 1 | Θ ) .
For τ 7 and t = τ , r ( y 4 τ | Θ ) = ( 2 , τ + 2 ) = r ( y 4 τ + 1 | Θ ) .
For τ 7 and τ + 1 t 2 τ 4 , r ( y 4 τ | Θ ) = ( 2 , 2 τ t + 3 ) = r ( y 4 τ + 1 | Θ ) . For τ 7 and 2 τ 3 t 2 τ + 1 , r ( y 2 τ + 1 | Θ ) = ( τ + 1 , t τ + 1 ) = r ( y 2 τ + 2 | Θ ) .
The above cases prove our assertion that d i m l ( P ( n , 2 ) ) 3 when n = 4 τ + 1 for τ = 1 and τ 7 . □
Theorem 3.
Consider generalized Petersen graphs P ( n , 2 ) with n 5 , then
d i m l ( P ( n , 2 ) ) = 2 , if n = 4 τ for τ 2 ; 2 , if n = 4 τ + 2 for τ 1 ; 2 , if n = 4 τ + 3 for τ 1 ; 2 , if n = 4 τ + 1 for τ { 2 , 3 , 4 , 5 , 6 } ; 3 , if n = 4 τ + 1 for τ = 1 and τ 7 .
Proof. 
  • Case 1: When n = 4 τ and τ 2 , For τ = 2 , 3 , 4 , 5 , it is easy to check that the sets { y 6 , y 8 } , { y 10 , y 12 } , { y 9 , y 16 } , { y 12 , y 20 } are the LMG.
For τ 6 , consider the subset Θ = { y 1 , y 2 τ 3 } of V ( P ( n , 2 ) ) . The codes for all the nodes of P ( n , 2 ) with respect to Θ are illustrated in Table 2.
  • Case 2: When n = 4 τ + 2 and τ 1 . Consider the subset Θ = { x 1 , x 2 } of V ( P ( n , 2 ) ) . For τ = 1 , 2 , 3 , 4 , 5 , it is easy to check that Θ is a LMG. For τ 6 , the codes for all the nodes of P ( n , 2 ) with respect to Θ are illustrated in Table 3.
  • Case 3: When n = 4 τ + 3 and τ 1 . Consider the subset Θ = { x 1 , x 2 } of V ( P ( n , 2 ) ) . For τ = 1 , 2 , it is easy to check that Θ is a LMG. For τ 3 , the codes for all the nodes of P ( n , 2 ) with respect to Θ are illustrated in Table 4.
  • Case 4: When n = 4 τ + 1 and τ 1 . For τ = 2 , 3 , 4 , 5 , 6 , it is easy to check that the sets { y 1 , y 3 } , { y 1 , y 4 } , { y 1 , y 8 } , { y 1 , y 8 } , { y 1 , y 10 } are LMG.
For τ = 1 and τ 7 , consider the subset Θ = { x 1 , x 2 , x 2 τ + 2 } of V ( P ( n , 2 ) ) . For τ = 1 , it is easy to check that Θ = { x 1 , x 2 , x 4 } is a LMG. The codes for all the nodes of P ( n , 2 ) with respect to Θ for τ 7 are illustrated in Table 5.
The codes in the above cases clearly specify that Θ is LMG and, as ( P ( n , 2 ) is not a bipartite graph, both Proposition 1 and Theorem 2 prove our assertion. □
Example 1:
To illustrate how the codes of nodes can be generated, we consider an example of P ( 24 , 2 ) . Here, n = 4 τ and τ = 6 . Now, the codes for all the nodes can be generated from Table 2. The codes for all the nodes of P ( 24 , 2 ) are given in Table 6.
We can easily check from these codes that each pair of adjacent nodes has distinct codes.

3.3. LMD of P(n, 3)

The current subsection computes the exact values of LMD of P ( n , 3 ) graphs. Figure 4 below illustrates P ( 8 , 3 ) .
In the forthcoming result, we compute the LMD of P ( n , 3 ) graphs.
Theorem 4.
Consider generalized Petersen graphs P ( n , 3 ) with n 7 , then
d i m l ( P ( n , 3 ) ) = 1 , if n is even ; 2 , if n is odd .
Proof. 
The proof is split into two parts.
  • Case 1: When n is even, then P ( n , 3 ) is a bipartite graph and Proposition 1 implies that d i m l ( P ( n , 3 ) ) = 1 , which is a set consisting of a single node, would be the LMB.
  • Case 2: When n is odd, then there are three subcases.
  • Case 2a: When n = 6 τ + 1 and τ 1 . For τ = 1 , it can verified easily that the set { x 1 , y 3 } is a LMG. For τ = 2 , 3 , 4 , it can also be verified easily that the set { x 1 , x 4 } is a LMG.
For τ 5 , consider the subset Θ = { x 1 , x 4 } of V ( P ( n , 3 ) ) . The codes for all the nodes of P ( n , 3 ) with respect to Θ are illustrated in Table 7.
  • Case 2b: When n = 6 τ + 3 and τ 1 . For τ = 1 , 2 , 3 , 4 , it can verified easily that the set { x 1 , x 4 } is a LMG.
For τ 5 , consider the subset Θ = { x 1 , x 4 } of V ( P ( n , 3 ) ) . The codes for all the nodes of P ( n , 3 ) with respect to Θ are illustrated in Table 8.
  • Case 2c: When n = 6 τ + 5 and τ 1 . For τ = 1 , 2 , 3 , it can verified easily that the set { x 1 , x 4 } is a LMG.
For τ 4 , consider the subset Θ = { x 1 , x 4 } of V ( P ( n , 3 ) ) . The codes for all the nodes of P ( n , 3 ) with respect to Θ are illustrated in Table 9.
The codes above clearly specify that Θ is LMG; therefore, d i m l ( P ( n , 3 ) 2 . Hence, from Proposition 1, it can be inferred that d i m l ( P ( n , 3 ) = 2 , as P ( n , 3 ) is not a bipartite graph when n is odd. □

4. Applications of Local Metric Basis

We extend this study by applying LMB in the optimal placement of facilities like hospitals, fire stations, and grocery stores in a locality. The objective is to access these facilities in optimal time, which can be converted into a graph theory problem if we assume different regions as nodes connected by edges where the length of each edge gives the average distance between two regions. For further explanation, we give an example.
Example 2.
Consider a locality in which different regions are in the form of a P ( 6 , 2 ) graph as shown in Figure 3. The LMB is the set { x 1 , x 2 } which contains the smallest number of nodes such that each pair of adjacent nodes gets different codes. Here, we can construct facilities like grocery stores at nodes x 1 and x 2 . The codes are x 1 ( 0 , 3 ) , x 2 ( 3 , 0 ) , x 3 ( 1 , 3 ) , x 4 ( 4 , 1 ) , x 5 ( 1 , 4 ) , x 6 ( 3 , 1 ) , y 1 ( 1 , 2 ) , y 2 ( 2 , 1 ) , y 3 ( 2 , 2 ) , y 4 ( 3 , 2 ) , y 5 ( 2 , 3 ) , y 6 ( 2 , 2 ) . The codes of each node clearly identify the closest facility. The distinct codes of adjacent nodes help to use each facility optimally. The same codes for non-adjacent nodes indicate the alternate solutions and help to keep the code length shorter.

5. Conclusions

In this manuscript, we infer that the LMD of the generalized Petersen graphs P ( n , 1 ) , P ( n , 2 ) , and P ( n , 3 ) is constant and does not depend on the number of nodes in these families. The applications of LMB can be realized in identifying the optimal location for different facilities in an area. The prior knowledge of LMB of certain graphs, which can be distributed systems, would help in improving these systems. The algorithm proposed in the manuscript can be used to compute other versions of LMB for different families of graphs with minor modifications.
Open Problem 1. Compute the LMD of generalized Petersen graphs P ( n , k ) for different values of n and k.

Author Contributions

Conceptualization, K.A.; Methodology, R.I.; Software, A.N.; Validation, A.N.; Formal analysis, K.A.; Data curation, K.A.; Writing—original draft, R.I. and A.N.; Writing—review & editing, R.I. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Deanship of Scientific Research at King Khalid University through large group Research Project under grant number (R.G.P.2/245/45).

Data Availability Statement

The manuscript includes all the data that were used to support this study.

Acknowledgments

The authors extend their appreciation to the Deanship of Research and Graduate Studies at King Khalid University for funding this work through Large Research Project under grant number (R.G.P. 2/245/45).

Conflicts of Interest

There are no conflict of interests among authors.

References

  1. Slater, P.J. Leaves of Trees. In Proceedings of the 6th Southeastern Conference Combinatorics, Graph Theory and Computing, Congressus Numerantium, Boca Raton, FL, USA, 17–20 February 1975; Volume 14, pp. 549–559. [Google Scholar]
  2. Harary, F.; Melter, R.A. On the metric dimension of a graph. Theory Comput. Syst. Ars Comb. 1976, 2, 191–195. [Google Scholar]
  3. Khuller, S.; Raghavachari, B.; Rosenfeld, A. Landmarks in graphs. Discret. Appl. Math. 1996, 70, 217–229. [Google Scholar] [CrossRef]
  4. Shao, Z.; Wu, P.; Zhu, E.; Chen, L. On metric dimension in some hex derived networks. Sensors 2019, 19, 94. [Google Scholar] [CrossRef] [PubMed]
  5. Chartrand, G.; Eroh, L.; Johnson, M.A.; Oellermann, O.R. Resolvability in graphs and the metric dimension of a graph. Discret. Appl. Math. 2000, 105, 99–113. [Google Scholar] [CrossRef]
  6. Sebö, A.; Tannier, E. On metric generators of graphs. Math. Oper. Res. 2004, 29, 383–393. [Google Scholar] [CrossRef]
  7. Okamoto, F.; Crosse, L.; Phinezy, B.; Zhang, P.; Kalamazoo. The local metric dimension of a graph. Math. Bohem. 2010, 135, 239–255. [Google Scholar] [CrossRef]
  8. Jothi, M.A.; Sankar, K. On the metric dimension of bipartite graphs. AKCE Int. J. Graphs Comb. 2023, 20, 287–290. [Google Scholar] [CrossRef]
  9. Khan, A.; Haidar, G.; Abbas, N.; Khan, M.U.I.; Niazi, A.U.K.; Khan, A.U.I. Metric dimensions of bicyclic graphs. Mathematics 2023, 11, 869. [Google Scholar] [CrossRef]
  10. Knor, M.; Skrekovski, R.; Vetrík, T. Metric dimension of circulant graphs with 5 consecutive generators. Mathematics 2024, 12, 1384. [Google Scholar] [CrossRef]
  11. Sharma, S.K.; Bhat, V.K. Metric dimensions of heptagonal circular ladder. Discret. Math. Algorithms Appl. 2020, 13, 2050095. [Google Scholar] [CrossRef]
  12. Zhang, C.; Haidar, G.; Khan, M.U.I.; Yousafzai, F.; Hila, K.; Khan, A.U.I. Constant time calculation of the metric dimension of the join of path graphs. Symmetry 2023, 15, 708. [Google Scholar] [CrossRef]
  13. Klavžar, S.; Tavakoli, M. Local metric dimension of graphs: Generalized hierarchical products and some applications. Appl. Math. Comput. 2020, 364, 124676. [Google Scholar]
  14. Yang, C.; Deng, X.A.; Liang, J.; Liu, Y. On the local metric dimension of graphs. J. Interconnect. Netw. 2024, 2350033. [Google Scholar] [CrossRef]
  15. Abrishami, G.; Henning, M.A.; Tavakoli, M. Local metric dimension for graphs with small clique numbers. Discret. Math. 2022, 345, 112763. [Google Scholar] [CrossRef]
  16. Lal, S.; Bhat, V.K. On the local metric dimension of generalized wheel graph. Asian-Eur. J. Math. 2023, 16, 2350194. [Google Scholar] [CrossRef]
  17. Barragán-Ramírez, G.A.; Estrada-Moreno, A.; Ramírez-curz, Y. The Local Metric dimension of the lexicographic product of graphs. Bull. Malays. Math. Sci. Soc. 2019, 42, 2481–2496. [Google Scholar] [CrossRef]
  18. Cahyabudi, A.N.; Kusmayadi, T.A. On the local metric dimension of a lollipop graph, a web graph and a friendship graph. J. Phys. Conf. Ser. 2017, 909, 012039. [Google Scholar] [CrossRef]
  19. Listiana, Y.; Susilowati, L.; Slamin, S.; Osaye, F.J. A central local metric dimension on acyclic and grid graph. Aims Math. 2023, 8, 21298–21311. [Google Scholar] [CrossRef]
  20. Pratama, J.A.B.Y.; Kusmayadi, T.A. On the local metric dimension of dipyramidal graph and king graph. AIP Conf. Proc. 2021, 2326, 020018. [Google Scholar]
  21. Kelenc, A.; Kuziak, D.; Taranenko, A.; Yero, I.G. Mixed metric dimension of graph. Appl. Math. Comput. 2017, 314, 429–438. [Google Scholar]
  22. Ramírez-Cruz, Y.; Oellermann, O.R.; Rodríguez-Velázquez, J.A. The simultaneous metric dimension of graph families. Discret. Appl. Math. 2016, 198, 241–250. [Google Scholar] [CrossRef]
  23. Yero, I.G.; Estrado-Moreno, A.; Rodríguez-Velázquez, J.A. Computing the k-metric dimension of graphs. Appl. Math. Comput. 2017, 300, 60–69. [Google Scholar] [CrossRef]
  24. Ahmad, S.; Chaudhry, M.A.; Javaid, I.; Salman, M. On the metric dimension of generalized Petersen graphs. Quaest. Math. 2013, 36, 421–435. [Google Scholar] [CrossRef]
  25. 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]
  26. Imran, M.; Siddiqui, M.K.; Naeem, R. On the metric dimension of generalized Petersen multigraphs. IEEE Access 2018, 6, 74328–74338. [Google Scholar] [CrossRef]
  27. Javaid, I.; Ahmad, S.; Azhar, M.N. On the metric dimension of generalized Petersen graphs. Ars Comb. 2012, 105, 171–182. [Google Scholar]
  28. Barragán-Ramírez, G.A.; Rodríguez-Velázquez, J.A. The local metric dimension of strong product graphs. Graphs Comb. 2016, 32, 1263–1278. [Google Scholar] [CrossRef]
  29. Coxeter, H.S.M. Self-dual configurations and regular graphs. Bull. Am. Math. Soc. 1950, 56, 413–455. [Google Scholar] [CrossRef]
Figure 1. Flowchart for Algorithm 1.
Figure 1. Flowchart for Algorithm 1.
Mathematics 12 02179 g001
Figure 2. P ( 6 , 1 ) .
Figure 2. P ( 6 , 1 ) .
Mathematics 12 02179 g002
Figure 3. P ( 6 , 2 ) .
Figure 3. P ( 6 , 2 ) .
Mathematics 12 02179 g003
Figure 4. P ( 8 , 3 ) .
Figure 4. P ( 8 , 3 ) .
Mathematics 12 02179 g004
Table 1. Codes of nodes for n = 2 τ + 1 and τ 2 .
Table 1. Codes of nodes for n = 2 τ + 1 and τ 2 .
NodesCodes
x ϱ ( ϱ = 1 ) ( 0 , 1 )
x ϱ ( ϱ = 2 ) ( 1 , 0 )
x ϱ ( 3 ϱ τ + 1 ) ( ϱ 1 , ϱ 2 )
x ϱ ( ϱ = τ + 2 ) ( τ , τ )
x ϱ ( τ + 3 ϱ n ) ( n ϱ + 1 , n ϱ + 2 )
y ϱ ( ϱ = 1 ) ( 1 , 2 )
y ϱ ( ϱ = 2 ) ( 2 , 1 )
y ϱ ( 3 ϱ τ + 1 ) ( ϱ , ϱ 1 )
y ϱ ( ϱ = τ + 2 ) ( τ + 1 , τ + 1 )
y ϱ ( τ + 3 ϱ n ) ( n ϱ + 2 , n ϱ + 3 )
Table 2. Codes of nodes for n = 4 τ and τ 6 .
Table 2. Codes of nodes for n = 4 τ and τ 6 .
NodesCodes
x 2 ϱ 1 ( 1 ϱ τ 1 ) ( ϱ , τ ϱ )
x 2 ϱ ( 1 ϱ τ 2 ) ( ϱ + 1 , τ ϱ )
x 2 ϱ ( τ 1 ϱ τ ) ( ϱ + 1 , ϱ τ + 3 )
x 2 ϱ 1 ( τ ϱ τ + 1 ) ( ϱ , ϱ τ + 2 )
x 2 ϱ ( τ + 1 ϱ 2 τ 2 ) ( 2 τ ϱ + 2 , ϱ τ + 3 )
x 2 ϱ 1 ( τ + 2 ϱ 2 τ 1 ) ( 2 τ ϱ + 2 , ϱ τ + 2 )
x 2 ϱ ( 2 τ 1 ϱ 2 τ ) ( 2 τ ϱ + 2 , 3 τ ϱ )
x 2 ϱ 1 ( ϱ = 2 τ ) ( 2 , τ )
y ϱ ( ϱ = 1 ) ( 0 , τ )
y ϱ ( ϱ = 2 ) ( 1 , τ )
y ϱ ( ϱ = 3 ) ( 2 , τ 1 )
y ϱ ( ϱ = 4 ) ( 3 , τ 1 )
y 2 ϱ + 1 ( 2 ϱ τ 4 ) ( ϱ + 2 , τ ϱ )
y 2 ϱ ( 3 ϱ τ 4 , τ 7 ) ( ϱ + 2 , τ ϱ + 1 )
y 2 ϱ ( ϱ = τ 3 ) ( τ 1 , 3 )
y 2 ϱ + 1 ( ϱ = τ 3 ) ( τ 1 , 2 )
y 2 ϱ ( ϱ = τ 2 ) ( τ , 1 )
y 2 ϱ + 1 ( ϱ = τ 2 ) ( τ , 0 )
y 2 ϱ ( ϱ = τ 1 ) ( τ + 1 , 1 )
y 2 ϱ + 1 ( ϱ = τ 1 ) ( τ + 1 , 2 )
y 2 ϱ ( ϱ = τ ) ( τ + 2 , 3 )
y 2 ϱ + 1 ( τ ϱ 2 τ 2 ) ( 2 τ ϱ + 2 , ϱ τ + 4 )
y 2 ϱ ( τ + 1 ϱ 2 τ 2 ) ( 2 τ ϱ + 3 , ϱ τ + 4 )
y 2 ϱ ( ϱ = 2 τ 1 ) ( 3 , τ + 2 )
y 2 ϱ + 1 ( ϱ = 2 τ 1 ) ( 2 , τ + 1 )
y 2 ϱ ( ϱ = 2 τ ) ( 1 , τ + 1 )
Table 3. Codes of nodes for n = 4 τ + 2 and τ 6 .
Table 3. Codes of nodes for n = 4 τ + 2 and τ 6 .
NodesCodes
x ϱ ( ϱ = 1 ) ( 0 , 3 )
x ϱ ( ϱ = 2 ) ( 3 , 0 )
x 2 ϱ + 1 ( 1 ϱ τ ) ( ϱ , ϱ + 2 )
x 2 ϱ ( 2 ϱ τ + 1 ) ( ϱ + 2 , ϱ 1 )
x 2 ϱ + 1 ( τ + 1 ϱ 2 τ ) ( 2 τ ϱ + 1 , 2 τ ϱ + 4 )
x 2 ϱ ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 4 , 2 τ ϱ + 2 )
y ϱ ( ϱ = 1 ) ( 1 , 2 )
y 2 ϱ + 1 ( 1 ϱ τ ) ( ϱ + 1 , ϱ + 1 )
y 2 ϱ ( 1 ϱ τ + 1 ) ( ϱ + 1 , ϱ )
y 2 ϱ + 1 ( τ + 1 ϱ 2 τ ) ( 2 τ ϱ + 2 , 2 τ ϱ + 3 )
y 2 ϱ ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 3 , 2 τ ϱ + 3 )
Table 4. Codes of nodes for n = 4 τ + 3 and τ 3 .
Table 4. Codes of nodes for n = 4 τ + 3 and τ 3 .
NodesCodes
x ϱ ( ϱ = 1 ) ( 0 , 3 )
x ϱ ( ϱ = 2 ) ( 3 , 0 )
x 2 ϱ + 1 ( 1 ϱ τ ) ( ϱ , ϱ + 2 )
x 2 ϱ ( 2 ϱ τ ) ( ϱ + 2 , ϱ 1 )
x 2 ϱ ( τ + 1 ϱ τ + 3 ) ( 2 τ ϱ + 2 , ϱ 1 )
x 2 ϱ ( τ + 4 ϱ 2 τ + 1 ) ( 2 τ ϱ + 2 , 2 τ ϱ + 5 )
x 2 ϱ + 1 ( ϱ = τ + 1 ) ( τ + 1 , τ + 1 )
x 2 ϱ + 1 ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 4 , 2 τ ϱ + 2 )
y ϱ ( ϱ = 1 ) ( 1 , 2 )
y 2 ϱ ( 1 ϱ τ + 1 ) ( ϱ + 1 , ϱ )
y 2 ϱ + 1 ( 1 ϱ τ + 1 ) ( ϱ + 1 , ϱ + 1 )
y 2 ϱ ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 3 , 2 τ ϱ + 4 )
y 2 ϱ + 1 ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 3 , 2 τ ϱ + 3 )
Table 5. Codes of nodes for n = 4 τ + 1 and τ 7 .
Table 5. Codes of nodes for n = 4 τ + 1 and τ 7 .
NodesCodes
x ϱ ( ϱ = 1 ) ( 0 , 3 , τ )
x ϱ ( ϱ = 2 ) ( 3 , 0 , τ )
x ϱ ( ϱ = 3 ) ( 1 , 3 , τ + 1 )
x 2 ϱ ( 2 ϱ τ 1 ) ( ϱ + 2 , ϱ 1 , τ ϱ + 1 )
x 2 ϱ + 1 ( 2 ϱ τ 1 ) ( ϱ , ϱ + 2 , τ ϱ + 3 )
x 2 ϱ ( ϱ = τ ) ( τ + 1 , τ 1 , 1 )
x 2 ϱ + 1 ( ϱ = τ ) ( τ , τ + 1 , 3 )
x 2 ϱ ( ϱ = τ + 1 ) ( τ , τ , 0 )
x 2 ϱ + 1 ( ϱ = τ + 1 ) ( τ + 1 , τ , 3 )
x 2 ϱ ( ϱ = τ + 2 ) ( τ 1 , τ + 1 , 1 )
x 2 ϱ + 1 ( τ + 2 ϱ 2 τ 1 ) ( 2 τ ϱ + 3 , 2 τ ϱ + 1 , ϱ τ + 2 )
x 2 ϱ ( τ + 3 ϱ 2 τ ) ( 2 τ ϱ + 1 , 2 τ ϱ + 4 , ϱ τ 1 )
x 2 ϱ + 1 ( ϱ = 2 τ ) ( 3 , 1 , τ + 1 )
y ϱ ( ϱ = 1 ) ( 1 , 2 , τ + 1 )
y 2 ϱ ( 1 ϱ τ ) ( ϱ + 1 , ϱ , τ ϱ + 2 )
y 2 ϱ + 1 ( 1 ϱ τ ) ( ϱ + 1 , ϱ + 1 , τ ϱ + 2 )
y 2 ϱ ( ϱ = τ + 1 ) ( τ + 1 , τ + 1 , 1 )
y 2 ϱ + 1 ( τ + 1 ϱ 2 τ ) ( 2 τ ϱ + 2 , 2 τ ϱ + 2 , ϱ τ + 1 )
y 2 ϱ ( τ + 2 ϱ 2 τ ) ( 2 τ ϱ + 2 , 2 τ ϱ + 3 , ϱ τ )
Table 6. Codes of nodes for P ( 24 , 2 ) .
Table 6. Codes of nodes for P ( 24 , 2 ) .
CodesCodesCodesCodes
x 1 ( 1 , 5 ) y 1 ( 0 , 6 ) x 13 ( 7 , 3 ) y 13 ( 8 , 4 )
x 2 ( 2 , 5 ) y 2 ( 1 , 6 ) x 14 ( 7 , 4 ) y 14 ( 8 , 5 )
x 3 ( 2 , 4 ) y 3 ( 2 , 5 ) x 15 ( 6 , 4 ) y 15 ( 7 , 5 )
x 4 ( 3 , 4 ) y 4 ( 3 , 5 ) x 16 ( 6 , 5 ) y 16 ( 7 , 6 )
x 5 ( 3 , 3 ) y 5 ( 4 , 4 ) x 17 ( 5 , 5 ) y 17 ( 6 , 6 )
x 6 ( 4 , 3 ) y 6 ( 5 , 3 ) x 18 ( 5 , 6 ) y 18 ( 6 , 7 )
x 7 ( 4 , 2 ) y 7 ( 5 , 2 ) x 19 ( 4 , 6 ) y 19 ( 5 , 7 )
x 8 ( 5 , 2 ) y 8 ( 6 , 1 ) x 20 ( 4 , 7 ) y 20 ( 5 , 8 )
x 9 ( 5 , 1 ) y 9 ( 6 , 0 ) x 21 ( 3 , 7 ) y 21 ( 4 , 8 )
x 10 ( 6 , 2 ) y 10 ( 7 , 1 ) x 22 ( 3 , 7 ) y 22 ( 3 , 8 )
x 11 ( 6 , 2 ) y 11 ( 7 , 2 ) x 23 ( 2 , 6 ) y 23 ( 2 , 7 )
x 12 ( 7 , 3 ) y 12 ( 8 , 3 ) x 24 ( 2 , 6 ) y 24 ( 1 , 7 )
Table 7. Codes of nodes for n = 6 τ + 1 and τ 5 .
Table 7. Codes of nodes for n = 6 τ + 1 and τ 5 .
NodesCodes
x ϱ ( ϱ = 1 ) ( 0 , 1 )
x ϱ ( ϱ = 2 ) ( 3 , 4 )
x ϱ ( ϱ = 3 ) ( 4 , 3 )
x ϱ ( ϱ = 4 ) ( 1 , 0 )
x 3 ϱ + 2 ( 1 ϱ τ 2 ) ( ϱ + 3 , ϱ + 2 )
x 3 ϱ ( 2 ϱ τ 1 ) ( ϱ + 3 , ϱ + 2 )
x 3 ϱ + 1 ( 2 ϱ τ + 1 ) ( ϱ , ϱ 1 )
x 2 ϱ + 1 ( ϱ = τ ) ( τ , τ + 1 , 3 )
x 2 ϱ ( ϱ = τ + 1 ) ( τ , τ , 0 )
x 2 ϱ + 1 ( ϱ = τ + 1 ) ( τ + 1 , τ , 3 )
x 2 ϱ ( ϱ = τ + 2 ) ( τ 1 , τ + 1 , 1 )
x 2 ϱ + 1 ( τ + 2 ϱ 2 τ 1 ) ( 2 τ ϱ + 3 , 2 τ ϱ + 1 , ϱ τ + 2 )
x 2 ϱ ( τ + 3 ϱ 2 τ ) ( 2 τ ϱ + 1 , 2 τ ϱ + 4 , ϱ τ 1 )
x 2 ϱ + 1 ( ϱ = 2 τ ) ( 3 , 1 , τ + 1 )
y ϱ ( ϱ = 1 ) ( 1 , 2 , τ + 1 )
y 2 ϱ ( 1 ϱ τ ) ( ϱ + 1 , ϱ , τ ϱ + 2 )
y 2 ϱ + 1 ( 1 ϱ τ ) ( ϱ + 1 , ϱ + 1 , τ ϱ + 2 )
y 2 ϱ ( ϱ = τ + 1 ) ( τ + 1 , τ + 1 , 1 )
y 2 ϱ + 1 ( τ + 1 ϱ 2 τ ) ( 2 τ ϱ + 2 , 2 τ ϱ + 2 , ϱ τ + 1 )
y 2 ϱ ( τ + 2 ϱ 2 τ ) ( 2 τ ϱ + 2 , 2 τ ϱ + 3 , ϱ τ )
Table 8. Codes of nodes for n = 6 τ + 3 and τ 5 .
Table 8. Codes of nodes for n = 6 τ + 3 and τ 5 .
NodesCodes
x ϱ ( ϱ = 1 ) ( 0 , 1 )
x ϱ ( ϱ = 2 ) ( 3 , 4 )
x ϱ ( ϱ = 3 ) ( 4 , 3 )
x ϱ ( ϱ = 4 ) ( 1 , 0 )
x 3 ϱ + 2 ( 1 ϱ τ ) ( ϱ + 3 , ϱ + 2 )
x 3 ϱ ( 2 ϱ τ ) ( ϱ + 3 , ϱ + 2 )
x 3 ϱ + 1 ( 2 ϱ τ ) ( ϱ , ϱ 1 )
x 3 ϱ ( ϱ = τ + 1 ) ( τ + 3 , τ + 3 )
x 3 ϱ + 1 ( ϱ = τ + 1 ) ( τ , τ )
x 3 ϱ + 2 ( ϱ = τ + 1 ) ( τ + 3 , τ + 3 )
x 3 ϱ ( τ + 2 ϱ = 2 τ + 1 ) ( 2 τ ϱ + 4 , 2 τ ϱ + 5 )
x 3 ϱ + 1 ( τ + 2 ϱ 2 τ ) ( 2 τ ϱ + 1 , 2 τ ϱ + 2 )
x 3 ϱ + 2 ( τ + 2 ϱ 2 τ ) ( 2 τ ϱ + 4 , 2 τ ϱ + 5 )
y ϱ ( ϱ = 1 ) ( 1 , 2 )
y ϱ ( ϱ = 2 ) ( 2 , 3 )
y 3 ϱ ( 1 ϱ τ ) ( ϱ + 2 , ϱ + 1 )
y 3 ϱ + 1 ( 1 ϱ τ ) ( ϱ + 1 , ϱ )
y 3 ϱ + 2 ( 1 ϱ τ ) ( ϱ + 2 , ϱ + 1 )
y 3 ϱ ( ϱ = τ + 1 ) ( τ + 2 , τ + 2 )
y 3 ϱ + 1 ( ϱ = τ + 1 ) ( τ + 1 , τ + 1 )
y 3 ϱ + 2 ( ϱ = τ + 1 ) ( τ + 2 , τ + 2 )
y 3 ϱ ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 3 , 2 τ ϱ + 4 )
y 3 ϱ + 1 ( τ + 2 ϱ 2 τ ) ( 2 τ ϱ + 2 , 2 τ ϱ + 3 )
y 3 ϱ + 2 ( τ + 2 ϱ 2 τ ) ( 2 τ ϱ + 3 , 2 τ ϱ + 4 )
Table 9. Codes of nodes for n = 6 τ + 5 and τ 4 .
Table 9. Codes of nodes for n = 6 τ + 5 and τ 4 .
NodesCodes
x ϱ ( ϱ = 1 ) ( 0 , 1 )
x ϱ ( ϱ = 2 ) ( 3 , 4 )
x 3 ϱ ( 1 ϱ τ 1 ) ( ϱ + 3 , ϱ + 2 )
x 3 ϱ + 2 ( 1 ϱ τ ) ( ϱ + 3 , ϱ + 2 )
x 3 ϱ + 1 ( 2 ϱ τ + 2 ) ( ϱ , ϱ 1 )
x 3 ϱ ( ϱ = τ ) ( τ + 2 , τ + 2 )
x 3 ϱ ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 2 , 2 τ ϱ + 3 )
x 3 ϱ + 2 ( ϱ = τ + 1 ) ( τ + 3 , τ + 3 )
x 3 ϱ + 2 ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 4 , 2 τ ϱ + 5 )
x 3 ϱ + 1 ( ϱ = τ + 3 ) ( τ + 2 , τ + 2 )
x 3 ϱ + 1 ( τ + 4 ϱ 2 τ + 1 ) ( 2 τ ϱ + 5 , 2 τ ϱ + 6 )
y ϱ ( ϱ = 1 ) ( 1 , 2 )
y ϱ ( ϱ = 2 ) ( 2 , 3 )
y 3 ϱ ( 1 ϱ τ ) ( ϱ + 2 , ϱ + 1 )
y 3 ϱ + 1 ( 1 ϱ τ + 1 ) ( ϱ + 1 , ϱ )
y 3 ϱ + 2 ( 1 ϱ τ ) ( ϱ + 2 , ϱ + 1 )
y 3 ϱ ( ϱ = τ + 1 ) ( τ + 2 , τ + 2 )
y 3 ϱ + 2 ( ϱ = τ + 1 ) ( τ + 2 , τ + 2 )
y 3 ϱ + 2 ( ϱ = τ + 1 ) ( τ + 2 , τ + 2 )
y 3 ϱ ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 3 , 2 τ ϱ + 4 )
y 3 ϱ + 1 ( ϱ = τ + 2 ) ( τ + 2 , τ + 2 )
y 3 ϱ + 2 ( τ + 2 ϱ 2 τ + 1 ) ( 2 τ ϱ + 3 , 2 τ ϱ + 4 )
y 3 ϱ + 1 ( τ + 3 ϱ 2 τ + 1 ) ( 2 τ ϱ + 4 , 2 τ ϱ + 5 )
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ismail, R.; Nadeem, A.; Azhar, K. Local Metric Resolvability of Generalized Petersen Graphs. Mathematics 2024, 12, 2179. https://doi.org/10.3390/math12142179

AMA Style

Ismail R, Nadeem A, Azhar K. Local Metric Resolvability of Generalized Petersen Graphs. Mathematics. 2024; 12(14):2179. https://doi.org/10.3390/math12142179

Chicago/Turabian Style

Ismail, Rashad, Asim Nadeem, and Kamran Azhar. 2024. "Local Metric Resolvability of Generalized Petersen Graphs" Mathematics 12, no. 14: 2179. https://doi.org/10.3390/math12142179

APA Style

Ismail, R., Nadeem, A., & Azhar, K. (2024). Local Metric Resolvability of Generalized Petersen Graphs. Mathematics, 12(14), 2179. https://doi.org/10.3390/math12142179

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop