Edge Resolvability in Generalized Petersen Graphs
Tanveer Iqbal, Syed Ahtsham Ul Haq Bokhary, Shreefa O. Hilali, Mohammed Alhagyan, Ameni Gargouri, Muhammad Naeem Azhar · Symmetry · 2023
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).