We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Edge Resolvability in Generalized Petersen Graphs.
- Authors
Iqbal, Tanveer; Bokhary, Syed Ahtsham Ul Haq; Hilali, Shreefa O.; Alhagyan, Mohammed; Gargouri, Ameni; Azhar, Muhammad Naeem
- Abstract
The generalized Petersen graphs are a type of cubic graph formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. This graph has many interesting graph properties. As a result, it has been widely researched. In this work, the edge metric dimensions of the generalized Petersen graphs GP(2l + 1, l) and GP(2l, l) are explored, and it is shown that the edge metric dimension of GP(2l + 1, l) is equal to its metric dimension. Furthermore, it is proved that the upper bound of the edge metric dimension is the same as the value of the metric dimension for the graph GP(2l, l).
- Subjects
PETERSEN graphs; POLYGONS; MULTIGRAPH
- Publication
Symmetry (20738994), 2023, Vol 15, Issue 9, p1633
- ISSN
2073-8994
- Publication type
Article
- DOI
10.3390/sym15091633