Preprint
Aug 2026
On the Maximum Number of Vertices that Belong to Every Metric Basis
Metric bases of graphs have been widely studied since their introduction in the 1970's by Slater and, independently, by Harary and Melter. In this paper, we concentrate on the existence of vertices in a graph $G$ that belong to all metric bases of $G$. We call these basis forced vertices, and denote the number of them...
Anni Hakanen, Ville Junnila, T. Laihonen et al.
· 0 citations