Central Metric Dimension of Rooted Product Graph
Keywords:
radius; central set; central resolving set; rooted product graph; central metric dimension.
Abstract
The Central metric dimension is a type of metric dimension on graph. Some special graphs for which the central metric dimension have been found include path graph, cycle graph, complete graph, and complete bipartite graph. The aim of this study is to determine the central metric dimension of rooted product graph. Let G be a connected graph of order n and H is a sequence of n rooted graphs H1, H2, H3, ..., Hn . The rooted product graph G and H denoted by GoH . In this paper, we determine the central metric dimension of rooted product graph which denoted by dimcen( GoH). The results obtained for GoH where H is a sequence of rooted graphs that all have the same radius and the rooted vertex is the central vertex. For H is a sequence of rooted cycle graph, the cycle with the largest radius has an impact on the central set, while the central metric dimension is affected by the central set of GoH . For H is a sequence of rooted complete graph, the central set is affected by the central set of a graph G, while the central metric dimension is affected by the central set of the graph G.
Published
2024-10-18
How to Cite
Liliek Susilowati, Estuningsih, N., Widya Damayanti, T., Yusuf Saifuddin, M., Bustomi, & Janet Osaye, F. (2024). Central Metric Dimension of Rooted Product Graph. Statistics, Optimization & Information Computing. https://doi.org/10.19139/soic-2310-5070-2156
Issue
Section
Research Articles
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
