Publications
Sort:
Open Access Research Article Issue
Corona metric spaces: Basic properties, universal lines, and the metric dimension
AIMS Mathematics 2022, 7(8): 13763-13776
Published: 15 August 2022
Abstract PDF (243.7 KB) Collect
Downloads:0

In this article, we introduce the study of corona metric space. After discussing some basic properties of these metric spaces, such as completeness, boundedness, compactness and separability, we provide a necessary and sufficient condition for the existence of universal lines, and we obtain a formula for the metric dimension of corona metric spaces.

Open Access Research Article Issue
The equidistant dimension of graphs: NP-completeness and the case of lexicographic product graphs
AIMS Mathematics 2024, 9(6): 15325-15345
Published: 28 April 2024
Abstract PDF (308.2 KB) Collect
Downloads:12

Let V ( G ) be the vertex set of a simple and connected graph G. A subset S V ( G ) is a distance-equalizer set of G if, for every pair of vertices u , v V ( G ) S, there exists a vertex in S that is equidistant to u and v. The minimum cardinality among the distance-equalizer sets of G is the equidistant dimension of G, denoted by ξ ( G ). In this paper, we studied the problem of finding ξ ( G H ), where G H denotes the lexicographic product of two graphs G and H. The aim was to express ξ ( G H ) in terms of parameters of G and H. In particular, we considered the cases in which G has a domination number equal to one, as well as the cases where G is a path or a cycle, among others. Furthermore, we showed that ξ ( G ) ξ ( G H ) ξ ( G ) | V ( H ) | for every connected graph G and every graph H and we discussed the extreme cases. We also showed that the general problem of finding the equidistant dimension of a graph is NP-hard.

Total 2