Back to Search Start Over

On 2-partition dimension of rotationally-symmetric graphs.

Authors :
Nadeem, Asim
Kashif, Agha
Zafar, Sohail
Zahid, Zohaib
Source :
Discrete Mathematics, Algorithms & Applications; Oct2023, Vol. 15 Issue 7, p1-11, 11p
Publication Year :
2023

Abstract

The k -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 2 -partition dimension of r -regular graphs for r ≥ 3 and also calculate the 2 -partition dimension of the families of rotationally symmetric graphs, namely, prism graph and n -sunlet graph. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
15
Issue :
7
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
165476430
Full Text :
https://doi.org/10.1142/S1793830922501531