On the Edge Resolvability of Double Generalized Petersen Graphs. (22nd April 2022)

• Record Type: Journal Article
• Authors: Iqbal, Tanveer; Rafiq, Muhammad; Azhar, Muhammad Naeem; Salman, Muhammad; Khalid, Imran
• Other Names: Ahmad Ali Academic Editor.
• Is Part Of: Journal of mathematics. Volume 2022(2022)
• Publication Date: 2022-04-22
• Subjects: Mathematics -- Periodicals; Mathematics; Periodicals; 510
• DOI: 10.1155/2022/6490698
• Languages: English
• ISSNs: 2314-4629

Abstract

Abstract : For a connected graph G = V G, E G, let v ∈ V G be a vertex and e = uw ∈ E G be an edge. The distance between the vertex v and the edge e is given by d G e, v = min d G u, v, d G w, v . A vertex w ∈ V G distinguishes two edges e 1, e 2 ∈ E G if d G w, e 1 ≠ d G w, e 2 . A well-known graph invariant related to resolvability of graph edges, namely, the edge resolving set, is studied for a family of 3 -regular graphs. A set S of vertices in a connected graph G is an edge metric generator for G if every two edges of G are distinguished by some vertex of S . The smallest cardinality of an edge metric generator for G is called the edge metric dimension and is denoted by β e G . As a main result, we investigate the minimum number of vertices which works as the edge metric generator of double generalized Petersen graphs, DGP n, 1 . We have proved that β e DGP n, 1 = 4 when n ≡ 0, 1, 3 mod 4 and β e DGP n, 1 = 3 when n ≡ 2 mod 4 .