Symmetry (Aug 2023)

Edge Resolvability in Generalized Petersen Graphs

  • Tanveer Iqbal,
  • Syed Ahtsham Ul Haq Bokhary,
  • Shreefa O. Hilali,
  • Mohammed Alhagyan,
  • Ameni Gargouri,
  • Muhammad Naeem Azhar

DOI
https://doi.org/10.3390/sym15091633
Journal volume & issue
Vol. 15, no. 9
p. 1633

Abstract

Read online

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).

Keywords