Cargando…

The partition dimension of the vertex amalgamation of some cycles

Let [Formula: see text] be a connected, finite, simple, and undirected graph. The distance between two vertices [Formula: see text] , denoted by [Formula: see text] , is the shortest length of [Formula: see text]-path in G. The distance between a vertex [Formula: see text] is defined as [Formula: se...

Descripción completa

Detalles Bibliográficos
Autores principales: Hasmawati, Hinding, Nurdin, Nurwahyu, Budi, Syukur Daming, Ahmad, Kamal Amir, Amir
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9193875/
https://www.ncbi.nlm.nih.gov/pubmed/35711982
http://dx.doi.org/10.1016/j.heliyon.2022.e09596
Descripción
Sumario:Let [Formula: see text] be a connected, finite, simple, and undirected graph. The distance between two vertices [Formula: see text] , denoted by [Formula: see text] , is the shortest length of [Formula: see text]-path in G. The distance between a vertex [Formula: see text] is defined as [Formula: see text] where [Formula: see text] , denoted by [Formula: see text]. For an ordered partition [Formula: see text] of the vertices of a graph G, the partition representation of a vertex [Formula: see text] with respect to Π is defined as the k-vektor [Formula: see text]. The partition set Π is called a resolving partition of G, if [Formula: see text] , for all [Formula: see text] , [Formula: see text]. The partition dimension of G is the minimum number of sets in any resolving partition of G. In this paper we study the partition dimension of the vertex amalgamation of some cycles. Specifically, we present the vertex amalgamation of m copies of the cycle [Formula: see text] at a fixed vertex [Formula: see text] , for [Formula: see text] and [Formula: see text] , [Formula: see text].