On 2-partition dimension of rotationally-symmetric graphs

Autor:	Asim Nadeem, Agha Kashif, Sohail Zafar, Zohaib Zahid
Rok vydání:	2022
Předmět:	Discrete Mathematics and Combinatorics
Zdroj:	Discrete Mathematics, Algorithms and Applications.
ISSN:	1793-8317 1793-8309
DOI:	10.1142/s1793830922501531
Popis:	The [Formula: see text]-partition dimension of graphs was introduced as generalization of partition dimension of graphs by Estrado–Moreno in 2020. Its applications can be seen in several areas including robot navigation, network designing, image processing and chemistry. Rotationally symmetric graphs are important in computer network topologies due to uniform rate of data transformation to all nodes. In this paper, we compute the lower bound of the [Formula: see text]-partition dimension of [Formula: see text]-regular graphs for [Formula: see text] and also calculate the [Formula: see text]-partition dimension of the families of rotationally symmetric graphs, namely, prism graph and [Formula: see text]-sunlet graph.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::c7d45e628166c8101748c6aedb73a651 https://doi.org/10.1142/s1793830922501531 Zobrazit plný text záznamu