1. Proximinal sets and connectedness in graphs
- Author
-
Chaira, Karim and Dovgoshey, Oleksiy
- Subjects
Mathematics - General Topology ,Mathematics - Combinatorics ,Primary: 54E35, Secondary: 54E05, 05C60, 05C62 - Abstract
Let $G$ be a graph with a vertex set $V$. The graph $G$ is path-proximinal if there are a semimetric $d \colon V \times V \to [0, \infty[$ and disjoint proximinal subsets of the semimetric space $(V, d)$ such that $V = A \cup B$, and vertices $u$, $v \in V$ are adjacent iff \[ d(u, v) \leqslant \inf \{d(x, y) \colon x \in A, y \in B\}, \] and, for every $p \in V$, there is a path connecting $A$ and $B$ in $G$, and passing through $p$. It is shown that a graph is path-proximinal if and only if all its vertices are not isolated. It is also shown that a graph is simultaneously proximinal and path-proximinal for an ultrametric if and only if the degree of every its vertex is equal to $1$., Comment: 20 pages, 2 figures
- Published
- 2023