A Central Local Metric Dimension of Generalized Fan Graph, Generalized Broken Fan Graph, and CM ☉ K̅M

Yuni Listiana, Liliek Susilowati, Slamin

Research output: Contribution to journalConference articlepeer-review

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 G be a connected graph with order n and vertex set is V(G). A subset W = {x1, x2, …, xk} ⊆ V(G) is a local metric set of graph G if the metric code of every two adjacent vertices u, v in G are r(u|W) ≠ r(v|W), where r(u|W) = (d(u, x1), d(u, x2), …, d(u, xk)) and r(v|W) = (d(v, x1), d(v, x2), …, d(v, xk)). A vertex x ∈ V(G) is a central vertex in G if x have the the shorthest distance to the another all vertices in G. If W consist of all central vertices in G, then W is called a central local metric set of G. The minimal cardinality of W is called a central basis local set of G and its cardinality is called central local metric dimension of G or denoted by lmds(G). 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 Cm ☉ 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 Cm ☉ K̅n are equal with the central local metric dimension of Cm,.

Original languageEnglish
Article number03046
JournalE3S Web of Conferences
Volume500
DOIs
Publication statusPublished - 11 Mar 2024
Event1st International Conference on Environment, Green Technology, and Digital Society, INTERCONNECTS 2023 - Virtual, Online
Duration: 13 Dec 2023 → …

Fingerprint

Dive into the research topics of 'A Central Local Metric Dimension of Generalized Fan Graph, Generalized Broken Fan Graph, and CM ☉ K̅M'. Together they form a unique fingerprint.

Cite this