Proximinal sets and connectedness in graphs

Karim Chaira, Oleksiy Dovgoshey

Let $G$ be a graph with a vertex set $V$. The graph $G$ is path-proximinal if there are a semimetric $d:V\times V\to [0,\infty [$ and disjoint proximinal subsets of the se…