Computes equidistant dimensions in Cartesian product graphs, suggesting mathematical insights into graph connectivity.
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∉ S x , y ∉ S 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.
No takes yet. Share an insight, caveat, or question.
Gispert-Fernández et al. (2026) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: