Skip to main navigation Skip to search Skip to main content

The Central Metric Dimension of the k-Corona Graph

  • Liliek Susilowati*
  • , Anis Nur Fitria
  • , Inna Kuswandari
  • , Savari Prabhu
  • , Darmaji
  • *Corresponding author for this work
  • Universitas Airlangga
  • Rajalakshmi Engineering College

Research output: Contribution to journalArticlepeer-review

Abstract

The metric dimension is the minimum cardinality of a subset of the vertex set of a graph G that uniquely represents each vertex in a graph. The central set is a set of vertices with minimum eccentricity. This central set concept can be used to determine strategic public service locations, such that accessible transportation can be reached from all regions. The central metric dimension is the minimum cardinality of a resolving set that includes the central set. This study aims to determine the central metric dimension in k-corona graph. The k-corona operation of G and H denoted by G ⊙k H is a generalization of the corona operation, where a new graph is formed by connecting each vertex of a graph G to k copies of graph H. The results show that the central metric dimension of the k-corona graph depends on the central set of G, the order of G, the value of k, and the metric dimension of H.

Original languageEnglish
Pages (from-to)1692-1707
Number of pages16
JournalStatistics, Optimization and Information Computing
Volume15
Issue number3
DOIs
Publication statusPublished - 4 Feb 2026

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 9 - Industry, Innovation, and Infrastructure
    SDG 9 Industry, Innovation, and Infrastructure

Keywords

  • Accessible Transportation
  • Central Metric Dimension
  • Central Set
  • Metric Dimension
  • k-Corona Graph

Fingerprint

Dive into the research topics of 'The Central Metric Dimension of the k-Corona Graph'. Together they form a unique fingerprint.

Cite this