Skip to main content
Heliyon logoLink to Heliyon
. 2024 Feb 28;10(5):e26992. doi: 10.1016/j.heliyon.2024.e26992

Double edge resolving set and exchange property for nanosheet structure

Ali NA Koam a, Ali Ahmad b,, Sikander Ali c, Muhammad Kamran Jamil d, Muhammad Azeem d
PMCID: PMC10912457  PMID: 38444503

Abstract

The exploration of edge metric dimension and its applications has been an ongoing discussion, particularly in the context of nanosheet graphs formed from the octagonal grid. Edge metric dimension is a concept that involves uniquely identifying the entire edge set of a structure with a selected subset from the vertex set, known as the edge resolving set. Let's consider two distinct edge resolving sets, denoted as Re1 and Re2, where Re1Re2. In such instances, it indicates that the graph G possesses a double-edge resolving set. This implies the existence of two different subsets of the vertex set, each capable of uniquely identifying the entire edge set of the graph. In this article, we delve into the edge metric dimension of nanosheet graphs derived from the octagonal grid. Additionally, we initiate a discussion on the exchange property associated with the edge resolving set. The exchange property holds significance in the study of resolving sets, playing a crucial role in comprehending the structure and properties of the underlying graph.

Keywords: Edge resolving set, Edge metric dimension, Nanosheet, Octogonal grid, Exchange property edge resolving set

1. Introduction

Chemical graph theory is a useful tool for explaining chemical structures and presenting molecular representations mathematically. It is essential for explaining the structural properties of different kinds of materials, including as molecules, polymers, processes, crystals, and clusters. In order to show how mathematical ideas and methods can be used to chemistry, this field of study has expanded to include the most recent advancements and discoveries in mathematical models of chemical conditions [1]. Simplifying and building intricate chemical structures that could be difficult to comprehend in their original form is one noteworthy use of chemical graph theory. Researchers can learn more about the characteristics and actions of various chemical substances by using mathematical representations.

In materials science, octagonal grid-derived nanosheets are crucial and well-researched materials [2], [3], [4]. Because of their thinness, these nanostructures are valued in a variety of sectors, including nanotechnology and medicine. These structures are resolved and their vertex-based metric dimensions are determined [5]. This study advances our knowledge of the special qualities and possible uses of nanosheet chemicals. Further insights and discussions regarding mathematical elements of graph theory and chemistry can be gained from recent works [6], [7]. These papers demonstrate how mathematical chemistry is interdisciplinary and how mathematical models and methods improve our understanding of chemical structures and events.

In graph theory, the idea of an edge-resolving set is essential, especially when discussing chemical structures. A subset of a graph Gs vertex set known as an edge resolving set, or Re1, is responsible for uniquely identifying each edge in G by measuring the distances between the vertices in Re and the edges. This distinctive identification highlights the importance of this idea in chemical graph theory by adding to a distinctive representation of chemical structures [8]. The edge metric dimension is defined as the cardinality of the smallest edge resolving set [9], [10], [11]. This metric gives an indication of how well a collection of vertices resolves the graph's edges. The idea of a locating set, which is a precursor to the metric dimension, was introduced by Slater in 1975 [12] and later termed the metric dimension by Harary in 1976 [13]. The concept of edge metric dimension is independently introduced by Aleksander Kelenc [14]. The exchange property is a significant characteristic associated with resolving sets. It states that for any two minimal resolving sets in a graph, there exists a vertex u in Re1 and a vertex v in Re2 such that replacing u with v in Re1 such that Re1{u}v results in another minimal resolving set. This exchange property, explored in this study, contributes to the understanding of the set resolution property of graphs [15].

In daily life, the edge metric dimension is used in many ways, which has inspired researchers and has been thoroughly researched. They were specifically employed in pharmaceutical research to identify patterns resembling those of various drugs [16]. Other uses for the edge metric dimension include robot navigation [17], weighing issues, Sonar, coastguard Loran, communications networks [18], image analysis, facility layout issues, and sonar [19], combinatorial optimization [20], [21], and coding and decoding of mastermind games [22]. For more information on the physical and chemical characteristics of the metric dimension, see [23], [24], [25].

Due to the vast range of applications for which it is put, the concept of edge metric dimension is usually used to solve complex problems. Resolving set and exchange property in nanotube discussed in [26]. The metric dimensions of various chemical structures have been studied in numerous articles. Metric dimensions have many applications in chemistry Hollow coronoid's Edge Metric dimension is discussed in [27]. Edge metric dimension and barycentric partition of the Cayley graph were both examined in [28]. In [29], contains groundbreaking work on the edge metric dimension. The structure of curved polytopes is discussed in [30]. Our study can benefit from understanding some fundamental definitions of distance, resolving set, and metric dimension. The concept of metric dimension is applied to resolve a wide range of challenging issues due to its diversity. For variables relating to the resolvability of different chemical graphs, we refer to [31], [32]. For more in-depth exploration of the chemical and physical properties of octagonal grids, please consult the works cited in [33], [34], [35].

Definition 1.1

In a simple, undirected graph G, the distance, also known as a geodesic, between any two vertices is equal to the length of the shortest path in G between those vertices. The symbol for it is ζ(1,2). A collection of edges and vertices are represented by E(G) and V(G) respectively.

Definition 1.2

The edge metric dimension of G, represented by dime, is the least cardinality of an edge resolving set, operating as an edge metric basis for G. Let an ordered set Re=1,2,3,dotsk of the edges of G (vertices of line graph L(G)) and nE(G)=V(L(G)), then impression r(n|Re) of n about to Re is the k-tuple (de(n,1),de(n,2)de(n,k)), Re is called edge resolving set if r(n|Re) is distinct for all nE(G).

Theorem 1.3

Let Sn be a sunlet graph. Then the edge metric dimension for the sunlet graph is denoted by dime(Sn) and changes with even and odd values of n have the following edge metric dimension

dime(Sn)={2ifnE3ifnO.

Here E shows the even number and O is used for the odd number and Sn is the sunlet graph.

Theorem 1.4

Let Dn be the family of the prism graph. Then dime(Dn)=3ifn3 .

We have discussed the edge metric dimension of the nanosheet graphs generated from the octagonal grid in this post. We have also spoken about this new structure's exchange characteristics. There is no exchange property stated for such chemical networks or structures in the literature. For the first time, we have attempted to start a conversation on the edge resolving the set's exchange attribute.

2. Construction of nanosheet NSh,v derived by octagonal grid

The thickness of the 2D nanostructures is what makes them so significant. They are employed in nanotechnology, nanomedicine, and gene transfer. Their thicknesses range from 1 to 100 nm because of their incredibly thin architectures, nanosheets differ from their bulk counterparts. They are best suited for the administration of various medications along with therapeutic DNA and RNAs due to the high surface-to-volume ratio. Fluid mechanics also use nanosheets. In fluid mechanics, there are numerous papers on nanosheets. Some scholars in the field of graph theory discover topological indices of this nanosheet driven by the octagonal grid, such as the Schultz and Wiener indices by [36], the connective eccentric index, the eccentric connective index, and the eccentric Zagreb index, which was financed by [37]. However, we seek to identify the resolving parameter of this sheet.

In Fig. 1, the color scheme is as follows: red color is used for edges with endpoints of degree 2 and 3, blue color indicates edges with endpoints of degree 2, and black is assigned to edges with endpoints of degree 3. Green color represents vertices of degree 2, while the black-colored vertex has a degree of 3. Double-colored vertices, such as a1,1 and a1,4h, are part of the resolving set, marked in green and red due to their degree 2. Let h and v denote the horizontal and vertical numbers of C8, where h,v1,h,vZ+. The number of vertices with degree 2 is 2hv, and the number of vertices with degree 3 is 8hv2(hv). The order of NSh,v is |V(NSh,v)|=8hv, and the size of NSh,v is |E(NSh,v)|=12hv2(h+v).

Figure 1.

Figure 1

Generalize Nanosheet.

In labeling, two parameters, h,v, and two indices, 1,2, are employed. 2 changes 4 time with h, and two time 1 varies with v. In addition, the labeling described above in vertex and edge sets is displayed in Fig. 1 and is used in our primary findings. Furthermore, the margins are labeled as a1,2a1,2+1=e1,2, b1,2b1,2+1=eˆ1,2 and a1,2b1,2=c1,2. The vertex and edge set of the nanosheet is respectively.

V(NS)={a1,2,b1,2;11v,124h}E(NS)={a1,2a1,2+1,b1,2b12+1;11v,124h}{a1,2b1,2;11v,2=0,1(mod4)}{a1,2b1,2;11v,2=2,3(mod4)}.

3. Double edge resolving sets of nanosheet derived from octagonal grid

Theorem 3.1

IfNSh,vis an octagonal nanosheet withh,v1, then double edge resolving sets of cardinality 2 exist.

Proof

To prove the double edge resolving set for nanosheet, we define two sets Re1 and Re2. Now we want to show that Re1 and Re2 both are edge resolving sets for nanosheet. The prove of Re1 is in Theorem 3.2 and prove of Re2 present in Theorem 3.3 □

3.1. Re1 is a resolving set of nanosheet

Theorem 3.2

IfNSh,vis a nanosheet withh,v1, thenRe1is a minimal edge-resolving set of cardinality 2.

Proof

To prove that Re1={a1,1,a1,4h} is a minimal edge-resolving set for NSh,v, we will show that Re1 is an edge-resolving set. Let e be an arbitrary edge in NSh,v, and let d denote the distance between e and the vertices in Re1. We will show that this representation is unique. Consider the edges adjacent to the vertices in Re1. The vertices a1,1 and a1,4h are of degree 2, so they are connected to two edges each. Specifically, a1,1 is connected to edges e1,1 and c1,1, while a1,4h is connected to edges e1,4h and c1,h+1. Now, observe the structure of the nanosheet. The vertices a1,1 and a1,4h are the only vertices of degree 2, and they are part of the outer cycle of the nanosheet. All other vertices, including those in the inner cycles, have degree 3. Since the nanosheet is constructed in an octagonal pattern, there are no other vertices of degree 2 in the outer cycle. Therefore, any edge e must be incident on a1,1 or a1,4h or both. Now, consider the distances between the edge e and the vertices in Re1. Without loss of generality, let e be incident on a1,1. The distances are as follows: d(e,a1,1) is the distance along the cycle containing a1,1. d(e,a1,4h) is the distance along the outer cycle to a1,4h and then back to a1,1. Since the nanosheet is constructed with an octagonal pattern, the distances along these cycles will be distinct. Therefore, the representation r(e|Re1) is unique, and Re1 is an edge-resolving set. Since Re1 is an edge-resolving set, and it has cardinality 2, it is a minimal edge-resolving set for NSh,v. The representation for h=1=v present in Table 1

Generalized Results

Now, considering the generalized values of h and v where h,v1, the distinct representation of all vertices from NSh,v is presented below. The formulas for distances across all edges in the octagonal nanosheet reveal that the minimal edge resolving set possesses a cardinality of two, as each distance is distinct. Let d(e1,2,a1,1)=w1, d(e1,2,a1,4h)=w2, and r(e1,2|Re1)=(w1,w2). Or r(e1,2|Re1)=(d(e1,2,a1,1),d(e1,2,a1,4h)).

w1={21+23for1=1,2,and125,1+21for1=2,125,41+26for12,2=1,21+23for112,21+23for24(11)2,13,41+27zz2for312,2417,

where

z={214for2417,0otherwise,z1={224for2417,0otherwise,
w2={4h+2123for1=1,2=4h3,4h+2123for12,24h41+6,4h+2122+z1+z2for12,24h41+7,

where

z={414h+274for12,24h41+6,0otherwise,
z1={414h+262for12,24h41+6,0otherwise,
z2={112for21+2,2=2E+1whereEZ+,0otherwise.

So the formula r(e1,2|Re1)=(d(e1,2,a1,1),d(e1,2,a1,4h)) explains the uniques representations of e1,2 edges with respect to the R. Let d(c1,2,a1,1)=w3, d(c1,2,a1,4h)=w4, and r(c1,2|Re1)=(w3,w4)

w3={21+23for11,21,21+21+z+z1+z2for11,21+1,

where

z={122for21,0otherwise,z1={12for21+1,2=2E,0otherwise,
z2={11221+2,2=2E+1whereEZ+,0otherwise.
w4={2h+2122for11,22h1+1,4h+21222zz1z2for11,122h1,

where

z={22for21,0otherwise,z1={12for21,2=2E+1,0otherwise,
z2={112for21,2=2EwhereEZ+,0otherwise.

Let d(eˆ1,2,a1,1)=w1, d(eˆ1,2,a1,4h)=w2, and r(eˆ1,2|Re1)=(w1,w2)

w1={21+22for11,2414,41+24z1z2for11,2415,

where

z={2+14for2415,0otherwise,z1={24for2415,0otherwise,
w2={4h+2122for11,24h41+4,2h+2121+z+z1for12,24h413,

where

z={414h+224for24h413,0otherwise,z1={414h+214for24h413,0otherwise,
z2={11221+2,2=2E+1whereEZ+,0otherwise.

Let ζ1 and ζ2 be two any arbitrary vertices on nanosheet NSh,v, and d use for distance. Suppose WLOG represents without loss of generality and let R={a1,1,a1,4h}

Case I: When ζ1=e1,2 and ζ2=e1,2 then further three cases arise.

subcase1: If 1=1, 22 then WLOG say that 2<2 then d(ζ1,a1,1)d(ζ2,a1,1) because d(ζ1,a1,1)=d(ζ2,a1,1)+t where t=22 so r(ζ1|Re1)r(ζ2|Re1).

subcase2: If 11, 2=2 then WLOG say that 1<1 then d(ζ1,a1,1)d(ζ2,a1,1) because d(ζ1,a1,1)=d(ζ2,a1,1)+s where s=2(11) so r(ζ1|Re1)r(ζ2|Re1).

subcase3: If 11, 22 then WLOG say that 2<2, 1<1 then d(ζ1,Re1)d(ζ2,Re1) because d(ζ1,Re1)=d(ζ2,Re1)+(s+t) so r(ζ1|Re1)r(ζ2|Re1).

Case II: When ζ1=eˆ1,2 and ζ2=eˆ1,2 then also three cases more.

subcase1: If 1=1, 22 then WLOG say that 2<2 then d(ζ1,a1,1)d(ζ2,a1,1) because d(ζ1,a1,1)=d(ζ2,a1,1)+t where t=22 so r(ζ1|Re1)r(ζ2|Re1).

subcase2: If 11, 2=2 then WLOG say that 1<1 then d(ζ1,a1,1)d(ζ2,a1,1) because d(ζ1,a1,1)=d(ζ2,a1,1)+s where s=2(11) so r(ζ1|Re1)r(ζ2|Re1).

subcase3: If 11, 22 then WLOG say that 2<2, 1<1 then d(ζ1,Re1)d(ζ2,Re1) because d(ζ1,Re1)=d(ζ2,Re1)+(s+t) so r(ζ1|Re1)r(ζ2|Re1).

Case III: When ζ1=e1,2 and ζ2=eˆ1,2 then further four cases arise.

subcase1: If 1=1, 2=2 then d(ζ1,a1,1)d(ζ2,a1,1) because d(ζ1,a1,1) least is comparable to d(ζ2,a1,1)+1 so r(ζ1|Re1)r(ζ2|Re1).

subcase2: If 1=1, 22 then WLOG say that 2<2 then d(ζ1,a1,1)d(ζ2,a1,1) because d(ζ1,a1,1) least is comparable to d(ζ2,a1,1)+2 so r(ζ1|Re1)r(ζ2|Re1).

subcase3: If 11, 2=2 then WLOG say that 1<1 then d(ζ1,a1,1)d(ζ2,a1,1) because d(ζ1,a1,1) least is comparable to d(ζ2,a1,1)+3 so r(ζ1|Re1)r(ζ2|Re1).

Case 4: If 11, 22 then WLOG say that 2<2, 1<1 then d(ζ1,a1,1)d(ζ2,a1,1) because d(ζ1,a1,1) least is comparable to d(ζ2,a1,1)+2 so r(ζ1|Re1)r(ζ2|Re1).

When 11, 22 the positions of 1 and 2 where d(ζ1,a1,1)=d(ζ2,a1,1) then d(ζ1,a1,4h)d(ζ2,a1,4h).

One can note from the Fig. 2 when d(ζ1,a1,1)=d(ζ2,a1,1) then d(ζ2,a1,4h)d(ζ1,a1,4h) also d(ζ2,a1,4h)=d(ζ1,a1,4h) then d(ζ1,a1,1)d(ζ2,a1,1).

we discuss all cases where d(ζ1,a1,1)d(ζ2,a1,1) while d(ζ1,a1,4h)=d(ζ2,a1,4h)

or d(ζ1,a1,1)=d(ζ2,a1,1), d(ζ1,a1,4h)d(ζ2,a1,4h) No, any possibility showing two representations are the same. So Re1 has cardinality 2.

Contrary Case

In all the above discussion we have proven that the cardinality of the resolving set is less or equal to 2. Now we want to show that the cardinality of the resolving set is not greater than 2.

minimalofCardinalityofedgeresolvingsetofNSh,v2minimalofcardinalityofedgeresolvingsetofNSh,v<2minimalofcardinalityofminimaledgeresolvingsetofNSh,v=1

contradiction the edge resolving set of Nh,v is possible if and only if it is a path graph, and also it contains cycle and the minimum edge metric dimension 2 if a graph contains a cycle so the minimal edge resolving a set of cardinality 1 is not possible.

→ the minimal edge resolving set of NSh,v1. Hence prove that the minimal edge resolving set of Nh,v has cardinality 2. □

Table 1.

Edge representation of Fig. 2.

Re1={a1,1,a1,4}
Edges e1,1 e1,2 e1,3 eˆ1,1 eˆ1,2 eˆ1,3 c1,1 c1,2
r(.|Re1) (0,2) (1,1) (2,0) (1,3) (2,2) (3,1) (0,4) (4,0)

Figure 2.

Figure 2

Octagone for sheet.

3.2. Re2 is also edge resolving set of nanosheet

In this section, we discuss the other edge resolving set Re2 of nanosheet derived by octagonal grid.

3.2.1. Construction of nanosheet NSh,v derived by octagonal grid

Red color is used in Fig. 3 to indicate edges with endpoints of degrees 2 and 3. For edges with degree 2 endpoints, the color is blue, and for edges with degree 3 endpoints, the color is black. For vertices of degree two, the color green is utilized, and for vertices of degree three, the color black. The vertices with double colors, such as a1,1 and bv,1, are crucial points in the resolving set. These vertices are marked with green and red colors, indicating a degree of 2, and they are essential members of the resolving set. Let h and v represent the horizontal and vertical numbers in the context of C8, where h,v1,h,vZ+. The count of vertices with a degree of 2 is 4(h+v), and the count of nodes with a degree of 3 is 8hv2(hv). The order of NSh,v is given by |V(NSh,v)|=8hv, and the size of NSh,v is yet to be determined. |E(NSh,v)|=12hv2(h+v). The edges are labeled as a1,2a1,2+1=e1,2, b1,2b1,2+1=eˆ1,2 and a1,2b1,2=c1,2. The size and order of the graph are the same as the above graph.

Theorem 3.3

LetNh,vbe a nanosheet withh,v1then an other edge resolving setRe2of cardinality 2 exist.

Proof

To prove that the other edge resolving set Re2 of Nh,v has minimum cardinality is also 2. Now to prove this claim we will follow the definition of edge resolving set. The edge resolving set is defined as Re2={a1,1,bv,1}. Given below are the unique representation of all edges of NSh,v for h,v1. The representation for h=1=v present in Table 2

Generalized Results

Now, considering the generalized values of h and v where h,v1, the distinct representation of all vertices from Nh,v is presented below. The formulas for distances across all edges in the octagonal nanosheet reveal that the minimal edge resolving set possesses a cardinality of two, as each distance is distinct. Let d(e1,2,a1,1)=w1, d(e1,2,a1,4h)=w2, and r(e1,2|Re2)=(w1,w2)

w1={21+23for1=1,2,and125,1+21for1=2,125,4(1+26for12,2=1,21+23for112,21+23for24(11)2,13,41+27zz2for312,2417,

where

z={214for2417,0otherwise,z1={224for2417,0otherwise,
W2={4v41+2zz1for11vand124h41,2v21+2for11v,4v4124h,

where

z={2+14for124h41,0otherwise,z1={24for124h41,0otherwise.

Let d(eˆ1,2,a1,1)=w1, d(eˆ1,2,a1,4h)=w2, and r(eˆ1,2|Re2)=(w1,w2)

w1={21+22for11,2414,41+24z1z2for11,2419,

where

z={2+14for2415,0otherwise,z1={24for2415,0otherwise,
W2={4v41+2z2z3for11v1,124h416,4v41+232z3for11v,124h413,2v21+21for11v,4v41724h,

where

z3={214for1424h416,0otherwise,z4={2+24for1424h416,0otherwise.

Let d(c1,2,a1,1)=w3, d(c1,2,a1,4h)=w4, and r(c1,2|Re2)=(w3,w4)

w3={21+23for11,21,21+21+z+z1+z2for11,21+1,

where

z={222for21,0otherwise,z1={12for21+1,2=2E,0otherwise,
z2={11221+2,2=2E+1whereEZ+,0otherwise.
w4={2v21+2+9for11v,122h1,4v21+212z3for11v,2h1+122h,

where

z3={22h+112for21,0otherwise.

Let ζ1 and ζ2 be two any arbitrary vertices on nanosheet NSh,v. Let Re2={a1,1,bv,1}

Case I: When ζ1=a1,2 and ζ2=a1,2 then three more Subcases emerge.

Subcase 1: If 1=1, 22 then WLOG (w.l.o.g) 2<2 implication would be that d(ζ1,a1,1)d(ζ2,a1,1), because d(ζ1,a1,1)=d(ζ2,a1,1)+t where t=22 so r(ζ1|Re2)r(ζ2|Re2).

Subcase 2: If 11, 2=2 then WLOG say 1<1 implication would be that d(ζ1,a1,1)d(b,a1,1), because d(ζ1,a1,1)=d(ζ2,a1,1)+s where s=2(11) so r(ζ1|Re2)r(ζ2|Re2).

Subcase 3: If 11, 22 then WLOG say 2<2, 1<1 implication would be that d(ζ1,Re2)d(ζ2,Re1), because d(ζ1,Re2)=d(ζ2,Re2)+(s+t) so r(ζ1|Re2)r(ζ2|Re2).

Case II: When ζ1=b1,2 and ζ2=b1,2 then also three Subcases more.

Subcase 1: If 1=1, 22 then WLOG say 2<2 implication would be that d(ζ1,a1,1)d(ζ2,a1,1), because d(ζ1,a1,1)=d(ζ2,a1,1)+t where t=22 so r(ζ1|Re2)r(ζ2|Re2).

Subcase 2: If 11, 2=2 then WLOG say 1<1 implication would be that d(ζ1,a1,1)d(ζ2,a1,1), because d(ζ1,a1,1)=d(ζ2,a1,1)+s where s=2(11) so r(ζ1|Re2)r(ζ2|Re2).

Subcase 3: If 11, 22 then WLOG say 2<2, 1<1 implication would be that d(ζ1,Re2)d(ζ2,Re2), because d(ζ1,Re2)=d(ζ2,Re2)+(s+t) so r(ζ1|Re2)r(ζ2|Re2).

Case III: When ζ1=a1,2 and ζ2=b1,2 then four more Subcases emerge.

Subcase 1: If 1=1, 2=2 implication would be that d(ζ1,a1,1)d(ζ2,a1,1), because d(ζ1,a1,1) least is comparable to d(ζ2,a1,1)+1 so r(ζ1|Re2)r(ζ2|Re2).

Subcase 2: If 1=1, 22 then WLOG say 2<2 implication would be that d(ζ1,a1,1)d(ζ2,a1,1), because d(ζ1,a1,1) least is comparable to d(ζ2,a1,1)+2 so r(ζ1|Re2)r(ζ2|Re2).

Subcase 3: If 11, 2=2 then WLOG say 1<1 implication would be that d(ζ1,a1,1)d(ζ2,a1,1), because d(ζ1,a1,1) least is comparable to d(ζ2,a1,1)+3 so r(ζ1|Re2)r(ζ2|Re2).

Subcase 4: If 11, 22 then WLOG say 2<2, 1<1 implication would be that d(ζ1,a1,1)d(ζ2,a1,1), because d(ζ1,a1,1) least is comparable to d(ζ2,a1,1)+2 so r(ζ1|Re2)r(ζ2|Re2).

When 11, 22 the positions of ζ1 and ζ2 where d(ζ1,a1,1)=d(ζ2,ba,1), then d(ζ1,bv,1)d(ζ2,bv,1).

One can note from the Fig. 2 when d(ζ1,b1,1)=d(ζ2,b1,1) implication would be that d(ζ2,b1,4h)d(ζ1,b1,4h) also d(ζ2,bv,1)=d(ζ1,bv,1) implication would be that d(ζ1,b1,1)d(ζ2,b1,1).

we discuss all cases where d(ζ1,a1,1)d(ζ2,a1,1) while d(ζ1,bv,1)=d(ζ2,bv,1)

or d(ζ1,a1,1)=d(ζ2,a1,1), d(ζ1,bv,1)d(ζ2,bv,1) From all the above cases, there is no possibility that the two representations are identical.

Contrary Case

contradiction the resolving set of cardinality one is possible if and only if it is a path graph, it contains a cycle and the minimum edge metric dimension 2 if a graph contains a cycle so the dimension 1 is not possible.

implies the resolving set has minimum cardinality two. Hence prove that Re2 is also the resolving set of nanosheet. □

Figure 4.

Figure 4

Octagone for sheet.

Figure 3.

Figure 3

Generalize Nanosheet.

Table 2.

Edge representation of Fig. 4.

Re2={b1,1,b1,4}
Edges e1,1 e1,2 e1,3 eˆ1,1 eˆ1,2 eˆ1,3 c1,1 c1,2
r(.|Re2) (0,1) (1,2) (2,3) (1,0) (2,1) (3,2) (0,0) (3,3)

4. Exchange property

In finite-dimensional spaces, each vector is uniquely defined by elements constituting a vector space's basis, expressed through a linear combination. Similar to a linear basis in a vector space, the basis of a vector space is characterized by the exchange property. Likewise, each vertex in a finite graph can be uniquely identified through the vertices of a minimal resolving set. Consequently, resolving sets in finite graphs exhibit characteristics akin to bases in finite-dimensional vector spaces. However, unlike the linear basis of a vector space, the exchange property is not universally applicable to minimal resolving sets. Various studies in the literature have explored the presence of the exchange property in different graphs. For example, the exchange property holds for resolving sets in tree graphs, and it holds for determining sets but is false for resolving sets in wheel graphs for n8 [38].

Theorem 4.1

The exchange property holds for an octagonal nanosheetNSh,vifh,v1.

To establish the exchange property, let's consider the minimal edge resolving set Re1=a1,1,a1,4h and another vertex v=av,1 belonging to Re2. According to the exchange property, (Re1u)v should also form a minimal resolving set, where u=a1,4h. Let's denote this set as K. Now, let's prove that K is indeed a minimal edge resolving set for NSh,v. Since Re1=a1,1,a1,4h, removing u from Re1 results in Re1u=a1,1. Adding vertex v to this set, we get K=(Re1uv)={a1,1,bv,1}. Now, by Theorem 3.3, we know that Re2=a1,1,bv,1 is a minimal resolving set. Therefore, K is also a minimal resolving set. This demonstrates that the exchange property holds for NSh,v as the sets Re1 and Re2 can exchange the vertices u and v while maintaining the minimal edge resolving set property. The exchange property is valuable in various applications, such as network localization, defect diagnostics, and graph reconstruction. It facilitates the efficient creation and modification of resolving sets, enhancing the analysis and understanding of graph structures. It's important to note that not all resolving sets possess the exchange property, although it is beneficial when present.

Conclusion

This article explores two nanosheet structures derived from the octagonal grid. The minimal edge resolving sets for these nanosheets have been identified based on graph distances, and they have a cardinality of 2. Additionally, the study investigates the transformation of a nanosheet into a nanotube, observing that the conversion from 2D to 3D increases the cardinality of the edge resolving set by one. The analysis confirms the presence of the exchange property in this structural transformation.

4.1. Future study

We computed the exchange property and the single edge resolving set in this draught. It is also possible to talk about additional resolving set variations, such as fault-tolerant resolving sets [39], [40], [41], the chemical compounds' partition resolvability [42], [43], and other related theoretical parameters.

CRediT authorship contribution statement

Ali N.A. Koam: Writing – review & editing, Data curation, Conceptualization. Ali Ahmad: Writing – review & editing, Funding acquisition, Formal analysis. Sikander Ali: Writing – original draft, Resources, Project administration. Muhammad Kamran Jamil: Writing – review & editing, Methodology, Investigation. Muhammad Azeem: Writing – review & editing, Visualization, Validation, Supervision.

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgement

The authors extend their appreciation to Deanship of Scientific Research, Jazan University, for supporting this research work through the Research Unit Support Program Support Number: RUP2-02.

Contributor Information

Ali N.A. Koam, Email: akoum@jazanu.edu.sa.

Ali Ahmad, Email: ahmadsms@gmail.com, aimam@jazanu.edu.sa.

Sikander Ali, Email: sikanderalicui@gmail.com.

Muhammad Kamran Jamil, Email: m.kamran.sms@gmail.com.

Muhammad Azeem, Email: azeemali7009@gmail.com.

Data availability

No data was used for the research described in the article

References

  • 1.Nadeem M.F., Hassan M., Azeem M., Khan S.U.D., Shaik M.R., Sharaf M.A.F., Abdelgawad A., Awwad E.M. Application of resolvability technique to investigate the different polyphenyl structures for polymer industry. J. Chem. 2021;2021:8. doi: 10.1155/2021/6633227. [DOI] [Google Scholar]
  • 2.Siddiqui H.M.A., Imran N. Computation of metric dimension and partition dimension of nanotubes. J. Comput. Theor. Nanosci. 2015;12:199–203. doi: 10.1166/jctn.2015.3717. [DOI] [Google Scholar]
  • 3.Hussain Z., Kang S.M., Rafique M., Munir M., Ali U., Zahid A., Saleem M.S. Bounds for partition dimension of m-wheels. Open Phys. 2019;17 doi: 10.1515/Phys-2019-0037. [DOI] [Google Scholar]
  • 4.Shabbir A., Azeem M. On the partition dimension of the tri-hexagonal alpha-boron nanotube. IEEE Access. 2021;9:55644–55653. doi: 10.1109/ACCESS.2021.3071716. [DOI] [Google Scholar]
  • 5.Alshehri H., Ahmad A., Alqahtani Y., Azeem M. Vertex metric-based dimension of generalized perimantanes diamondoid structure. IEEE Access. 2022;4 [Google Scholar]
  • 6.Ahmad Al-N.Al-H., Ahmad A. Generalized perimantanes diamondoid structure and their edge-based metric dimensions. AIMS Math. 2022;7:11718–11731. doi: 10.3934/math.2022653. [DOI] [Google Scholar]
  • 7.Manzoor S., Siddiqui M.K., Ahmad S. On entropy measures of polycyclic hydroxychloroquine used for novel Coronavirus (COVID-19) treatment. Polycycl. Aromat. Compd. 2022;42(6):2947–2969. doi: 10.1080/10406638.2020.1852289. [DOI] [Google Scholar]
  • 8.Alatawi M.S., Ahmad A., Koam A.N.A., Husain S., Azeem AIMS M. Mathematics. 2022;7:6971–6983. [Google Scholar]
  • 9.Siddiqui M.K., Imran M. Computing the metric and partition dimension of H-Naphtalenic and VC5C7 nanotubes. J. Optoelectron. Adv. Mater. 2016;17:790–794. [Google Scholar]
  • 10.Mehreen N., Farooq R., Akhter S. On partition dimension of fullerene graphs. AIMS Math. 2018;3:343–352. [Google Scholar]
  • 11.Yang B., Rafiullah M., Siddiqui H.M.A., Ahmad S. On resolvability parameters of some wheel related graphs. J. Chem. 2019:1–9. [Google Scholar]
  • 12.Slater P.J. Proceeding of the 6th Southeastern Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, vol. 14. 1975. Leaves of trees; pp. 549–559. [Google Scholar]
  • 13.Harary F., Melter R.A. On the metric dimension of graphs. Ars Comb. 1976;2:191–195. [Google Scholar]
  • 14.Kelenc A., Tratnik N., Yero I.G. Uniquely identifying the edges of a graph: the edge metric dimension. Discrete Appl. Math. 2018;251:204–220. doi: 10.1016/j.dam.2018.05.052. [DOI] [Google Scholar]
  • 15.Boutin D.L. Determining set, resolving sets, and the exchange property. Graphs Comb. 2009;25:789–806. doi: 10.1007/s00373-010-0880-6. [DOI] [Google Scholar]
  • 16.Johnson M.A. Structure-activity maps for visualizing the graph variables arising in drug design. J. Biopharm. Stat. 1993;3:203–236. doi: 10.1080/10543409308835060. [DOI] [PubMed] [Google Scholar]
  • 17.Khuller S., Raghavachari B., Rosenfeld A. Landmarks in graphs. Discrete Appl. Math. 1996;70:217–229. [Google Scholar]
  • 18.Manuel P., Bharati R., Rajasingh I., Monica M.C. On minimum metric dimension of honeycomb networks. J. Discret. Algorithms. 2008;6:20–27. [Google Scholar]
  • 19.Söderberg S., Shapiro H. A combinatory detection problem. Am. Math. Mon. 1963;70:1066–1070. [Google Scholar]
  • 20.Sebö A., Tannier E. On metric generators of graphs. Math. Oper. Res. 2004;29:383–393. [Google Scholar]
  • 21.Ahmad A., Koam A.N.A., Siddiqui M.H.F., Azeem M. Resolvability of the starphene structure and applications in electronics. Ain Shams Eng. J. 2021 doi: 10.1016/j.asej.2021.09.014. [DOI] [Google Scholar]
  • 22.Chvatal V. Mastermind. Combinatorica. 1983;3:125–129. [Google Scholar]
  • 23.Perc M., Gomez-Gardens J., Szolnoki A., Floria L.M., Moreno Y. Evolutionary dynamics of group interactions on structured populations: a review. J. R. Soc. Interface. 2013;10(80) doi: 10.1098/rsif.2012.0997. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 24.Perc M., Szolnoki A. Coevolutionary games-a mini-review. Biosystems. 2010;99:109–125. doi: 10.1016/j.biosystems.2009.10.003. [DOI] [PubMed] [Google Scholar]
  • 25.Javaid I., Shokat S. On the partition dimension of some wheel related graphs. J. Prime Res. Math. 2008;4:154–164. [Google Scholar]
  • 26.Koam Ali N.A., Ali Sikander, Ahmad Ali, Azeem Muhammad, Kamran Jamil Muhammad. Resolving set and exchange property in nanotube. AIMS Math. 2023;8(9):20305–20323. doi: 10.3934/math.20231035. [DOI] [Google Scholar]
  • 27.Koam A.N.A., Ahmad A., Ibrahim M., Azeem M. Edge metric and fault-tolerant edge metric dimension of hollow coronoid. MDPI. 2021;9:1405. [Google Scholar]
  • 28.Koam A.N.A., Ahmad A., Azeem M., Nadeem M.F. Bounds on the partition dimension of one pentagonal carbon nanocone structure. Arab. J. Chem. April 2022 [Google Scholar]
  • 29.Yero I.G. Vertices, edges, distances, and metric dimensions are in the graphs. Electron. Notes Discrete Math. 2016;55:191–194. [Google Scholar]
  • 30.Ahsan M., Zahid Z., Zafar S., Rafiq A., Sindhu M.S., Umar M. Computing the edge metric dimension of convex polytopes-related graphs. J. Math. Comput. Sci. 2021;22:174–188. [Google Scholar]
  • 31.Hussain Z., Munir M., Choudhary M., Kang S.M. Computing metric dimension and metric basis of the 2D lattice of alpha-boron nanotubes. Symmetry. 2018;10 [Google Scholar]
  • 32.Ahmad A., Bača M., Sultan S. Computing the metric dimension of kayak paddle graph and cycles with chord. Proyecciones J. Math. 2020;39(2):287–300. [Google Scholar]
  • 33.Siddiqui M.K., Naeem M., Rahman N.A., Imran M. Computing topological indices of certain networks. J. Optoelectron. Adv. Mater. 2016;18:884–892. [Google Scholar]
  • 34.Ashrafi A.R., Doslic T., Saheli M. The eccentric connectivity index of TUC4C8 nanotubes. MATCH Commun. Math. Comput. Chem. 2011;65:221–230. [Google Scholar]
  • 35.Siddiqui H.M.A., Arshad M.A., Nadeem M.F., Azeem M., Haider A., Malik M.A. Topological properties of a supramolecular chain of different complexes of N-salicylidene-L-Valine. Polycycl. Aromat. Compd. 2022;42(9):6185–6198. doi: 10.1080/10406638.2021.1980060. [DOI] [Google Scholar]
  • 36.Siddiqui M.K., Naeem M., Rahman N.A., Imran M. Computing topological indices of specific networks. J. Optoelectron. Adv. Mater. 2016;18:9–10. [Google Scholar]
  • 37.Heydari A., Taeri B. Szeged index of TUC4C8(S) nanotubes. Eur. J. Comb. 2009;30:1134–1141. [Google Scholar]
  • 38.Boutin D.L. 2018. Determining Sets, Resolving Sets, and the Exchange Property. Arxiv. org. [Google Scholar]
  • 39.Raza H., Hayat S., Pan X. -Feng. On the fault-tolerant metric dimension of convex polytopes. Appl. Math. Comput. 15 December 2018;339:172–185. doi: 10.1016/j.amc.2018.07.010. [DOI] [Google Scholar]
  • 40.Raza H., Hayat S., Imran M., Pan X.-Feng. Fault-tolerant resolvability and extremal structures of graphs. Mathematics. 2019;7(1):78. doi: 10.3390/math7010078. [DOI] [Google Scholar]
  • 41.Raza H., Hayat S., Pan X. -Feng. On the fault-tolerant metric dimension of certain interconnection networks. J. Appl. Math. Comput. 2019;60:517–535. [Google Scholar]
  • 42.Siddiqui H.M.A., Hayat S., Khan A., Imran M., Razzaq A., Liu J. -Bao. Resolvability and fault-tolerant resolvability structures of convex polytopes. Theor. Comput. Sci. 3 December 2019;796:114–128. doi: 10.1016/j.tcs.2019.08.032. [DOI] [Google Scholar]
  • 43.Hayat S., Khan A., Malik M.Y.H., Imran M., Siddiqui M.K. Fault-tolerant metric dimension of interconnection networks. IEEE Access. 2020;8:145435–145445. doi: 10.1109/ACCESS.2020.3014883. [DOI] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

No data was used for the research described in the article


Articles from Heliyon are provided here courtesy of Elsevier

RESOURCES