A central local metric dimension on acyclic and grid graph

Yuni Listiana, Liliek Susilowati, Slamin Slamin, Fadekemi Janet Osaye

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The local metric dimension is one of many topics in graph theory with several applications. One of its applications is a new model for assigning codes to customers in delivery services. Let G be a connected graph and V(G) be a vertex set of G. For an ordered set W = {x1, x2, …, xk } ⊆ V(G), the representation of a vertex x with respect to W is rG (x|W) = {(d(x, x1), d(x, x2), …, d(x, xk)}. The set W is said to be a local metric set of G if r(x|W) ≠ r(y|W) for every pair of adjacent vertices x and y in G. The eccentricity of a vertex x is the maximum distance between x and all other vertices in G. Among all vertices in G, the smallest eccentricity is called the radius of G and a vertex whose eccentricity equals the radius is called a central vertex of G. In this paper, we developed a new concept, so-called the central local metric dimension by combining the concept of local metric dimension with the central vertex of a graph. The set W is a central local metric set if W is a local metric set and contains all central vertices of G. The minimum cardinality of a central local metric set is called a central local metric dimension of G. In the main result, we introduce the definition of the central local metric dimension of a graph and some properties, then construct the central local metric dimensions for trees and establish results for the grid graph.

Original languageEnglish
Pages (from-to)21298-21311
Number of pages14
JournalAIMS Mathematics
Volume8
Issue number9
DOIs
Publication statusPublished - 2023

Keywords

  • central local metric set
  • central vertex
  • diameter
  • grid graphs
  • radius
  • trees

Fingerprint

Dive into the research topics of 'A central local metric dimension on acyclic and grid graph'. Together they form a unique fingerprint.

Cite this