Partition Dimension of Generalized Petersen Graph

Let G=VG,EG be the connected graph. For any vertex i∈VG and a subset B⊆VG, the distance between i and B is di;B=mindi,j|j∈B. The ordered k-partition of VG is Π=B1,B2,…,Bk. The representation of vertex i with respect to Π is the k-vector, that is, ri|Π=di,B1,di,B2,…,di,Bk. The partition Π is called t...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Hassan Raza, Jia-Bao Liu, Muhammad Azeem, Muhammad Faisal Nadeem
Formato: article
Lenguaje:EN
Publicado: Hindawi-Wiley 2021
Materias:
Acceso en línea:https://doaj.org/article/2f8d74fe273943829127d7d522168d02
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:Let G=VG,EG be the connected graph. For any vertex i∈VG and a subset B⊆VG, the distance between i and B is di;B=mindi,j|j∈B. The ordered k-partition of VG is Π=B1,B2,…,Bk. The representation of vertex i with respect to Π is the k-vector, that is, ri|Π=di,B1,di,B2,…,di,Bk. The partition Π is called the resolving (distinguishing) partition if ri|Π≠rj|Π, for all distinct i,j∈VG. The minimum cardinality of the resolving partition is called the partition dimension, denoted as pdG. In this paper, we consider the upper bound for the partition dimension of the generalized Petersen graph in terms of the cardinalities of its partite sets.