Edge Resolvability in Generalized Petersen Graphs

Autor:	Tanveer Iqbal, Syed Ahtsham Ul Haq Bokhary, Shreefa O. Hilali, Mohammed Alhagyan, Ameni Gargouri, Muhammad Naeem Azhar
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	edge metric generator edge metric dimension generalized Petersen multigraph Mathematics QA1-939
Zdroj:	Symmetry, Vol 15, Iss 9, p 1633 (2023)
Druh dokumentu:	article
ISSN:	2073-8994
DOI:	10.3390/sym15091633
Popis:	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).
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/b14f4e7e335e48a99a174dc6057a2556 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.