English

The Equidistant Dimension of Corona Product Graphs

Combinatorics 2026-03-02 v1

Abstract

A subset SS of vertices, in a connected graph GG, is called a distance-equalizer set if for every pair of distinct vertices outside SS, there exists a vertex in SS equidistant to both. The equidistant dimension, denoted by ξ(G)\xi(G), is defined as the minimum cardinality of such sets. While several distance-based parameters have been studied for different graph products, the equidistant dimension of corona product graphs has remained unexplored. In this paper, we investigate the equidistant dimension of the corona product GHG \odot H of two graphs GG and HH. We introduce the empty bisector graph G^\widehat{G}, an auxiliary construction that relates pairs of vertices in GG that cannot be equidistant from any third vertex. Using this framework, we establish tight bounds on the equidistant dimension of GHG \odot H and derive exact values for several classical families of graphs. Moreover, we show that for any fixed base graph GG, the equidistant dimension of GHG \odot H depends on HH only through its order and eventually becomes linear in \n(H)\n(H).

Keywords

Cite

@article{arxiv.2602.23884,
  title  = {The Equidistant Dimension of Corona Product Graphs},
  author = {Sandor E. Tuñón-Andrés and Alejandro Estrada-Moreno and Juan A. Rodríguez-Velázquez},
  journal= {arXiv preprint arXiv:2602.23884},
  year   = {2026}
}

Comments

27 pages, 7 figures