Equidistant dimension of Cartesian product graphs
Abstract Given a connected graph G , the equidistant dimension of G represents the cardinality of the smallest set of vertices S of G such that for any two vertices $$x,y\notin S$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>x</mml:mi> <mml:mo>,</mml:mo> <mml:mi>y</mml:mi> <mml:mo>∉</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> there is at least one vertex in S equidistant to both x , y in terms of distances. In this article, we compute the equidistant dimension of some Cartesian product graphs including two-dimensional Hamming graphs, some hypercubes, prisms of cycle, and squared grid graphs.
Authors
- Juan A. Rodríguez‐Velázquez (ORCID: https://orcid.org/0000-0002-9082-7647)
- Adrià Gispert-Fernández
- Ismael G. Yero
Institutions
- Universidad de Cádiz (ES)
- Universitat Rovira i Virgili (ES)
Publication Details
- Journal
- Bulletin of the Malaysian Mathematical Sciences Society
- Published
- 2026-04-20
- DOI
- https://doi.org/10.1007/s40840-026-02088-4
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ministerio de Ciencia e Innovación
- Universidad de Cádiz