A Central Local Metric Dimension of Generalized Fan Graph, Generalized Broken Fan Graph, and C_m ⊙ K¯_m

¹ Department of Mathematics, Universitas Airlangga, Surabaya 60115, Indonesia
² Department of Computer Science, Universitas Jember, Jember 68121, Indonesia

^* Corresponding author: liliek-s@fst.unair.ac.id

Abstract

The central local metric dimension is a new variation of local metric dimension that introduced in 2023. The central local metric dimension is a new concept that enriches research studies in graph theory, especially in the field of metric dimension. This concept combines the concept of local metric dimension by involving central points in the local metric set so that the existence of central points can strengthen the position of the local metric set in distinguishing every two neighboring points in a graph. The methodology of this research is study literature and observation. We find the central vertex of each graph and also find the local metric set of its graph, then we applied it to the related theorem to find the lower bound of central local metric dimension. Let 𝐺 be a connected graph with order 𝑛 and vertex set is 𝑉(𝐺). A subset 𝑊={𝑥₁,𝑥₂,…,𝑥_𝑘}⊆𝑉(𝐺) is a local metric set of graph 𝐺 if the metric code of every two adjacent vertices 𝑢,𝑣 in 𝐺 are 𝑟(𝑢|𝑊)≠𝑟(𝑣|𝑊), where 𝑟(𝑢|𝑊)=(𝑑(𝑢,𝑥₁),𝑑(𝑢,𝑥₂),…,𝑑(𝑢,𝑥_𝑘)) and 𝑟(𝑣|𝑊)=(𝑑(𝑣,𝑥₁),𝑑(𝑣,𝑥₂),…,𝑑(𝑣,𝑥_𝑘)). A vertex 𝑥∈𝑉(𝐺) is a central vertex in 𝐺 if 𝑥 have the the shorthest distance to the another all vertices in 𝐺. If 𝑊 consist of all central vertices in 𝐺, then 𝑊 is called a central local metric set of 𝐺. The minimal cardinality of 𝑊 is called a central basis local set of 𝐺 and its cardinality is called central local metric dimension of 𝐺 or denoted by 𝑙𝑚𝑑_𝑠(𝐺). In this paper we explored the central local metric dimension on generalized fan graph, generalized broken fan graph, and a graph resulting from corona operation C_m ⊙ K¯_n. The result show that the central local metric dimension of generalized fan graph is equal with its order because the diameter and radius are equal. Different with it, the central local metric dimension of generalized broken fan is equal with its local metric dimension plus cardinality of central set, and the central local metric dimension of C_m ⊙ K¯_n are equal with the central local metric dimension of 𝐶_𝑚.