Issue |
E3S Web Conf.
Volume 500, 2024
The 1st International Conference on Environment, Green Technology, and Digital Society (INTERCONNECTS 2023)
|
|
---|---|---|
Article Number | 03046 | |
Number of page(s) | 10 | |
Section | Engineering and Technology | |
DOI | https://doi.org/10.1051/e3sconf/202450003046 | |
Published online | 11 March 2024 |
A Central Local Metric Dimension of Generalized Fan Graph, Generalized Broken Fan Graph, and Cm ⊙ K¯m
1 Department of Mathematics, Universitas Airlangga, Surabaya 60115, Indonesia
2 Department of Computer Science, Universitas Jember, Jember 68121, Indonesia
* Corresponding author: liliek-s@fst.unair.ac.id
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 𝑊={𝑥1,𝑥2,…,𝑥𝑘}⊆𝑉(𝐺) is a local metric set of graph 𝐺 if the metric code of every two adjacent vertices 𝑢,𝑣 in 𝐺 are 𝑟(𝑢|𝑊)≠𝑟(𝑣|𝑊), where 𝑟(𝑢|𝑊)=(𝑑(𝑢,𝑥1),𝑑(𝑢,𝑥2),…,𝑑(𝑢,𝑥𝑘)) and 𝑟(𝑣|𝑊)=(𝑑(𝑣,𝑥1),𝑑(𝑣,𝑥2),…,𝑑(𝑣,𝑥𝑘)). 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 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 𝐶𝑚.
© The Authors, published by EDP Sciences, 2024
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.