DOI: 10.3390/sym15091633 ISSN:
Edge Resolvability in Generalized Petersen Graphs
Tanveer Iqbal, Syed Ahtsham Ul Haq Bokhary, Shreefa O. Hilali, Mohammed Alhagyan, Ameni Gargouri, Muhammad Naeem Azhar- Physics and Astronomy (miscellaneous)
- General Mathematics
- Chemistry (miscellaneous)
- Computer Science (miscellaneous)
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).