### References & Citations

# Mathematics > Combinatorics

# Title: Characterization of Uniquely Representable Graphs

(Submitted on 3 Aug 2017 (v1), revised 21 Aug 2017 (this version, v2),

*latest version 20 Jun 2020*(v4))Abstract: The betweenness structure of a finite metric space $M = (X, d)$ is a pair $\mathcal{B}(M) = (X,\beta_M)$ where $\beta_M = \{(x, y, z)\in X^3 : d(x, z) = d(x, y) + d(y, z)\}$ is the so-called betweenness relation of $M$. The adjacency graph of a betweenness structure $\mathcal{B} = (X,\beta)$ is the simple graph $G(\mathcal{B}) = (X, E)$ where the edges are such pairs of distinct points for which no third point lies between them. A connected graph is uniquely representable if it is the adjacency graph of a unique betweenness structure. It was known before that trees are uniquely representable. In this paper, we give a full characterization of uniquely representable graphs by showing that they coincide with the so-called block graphs.

## Submission history

From: Péter Szabó G.N. [view email]**[v1]**Thu, 3 Aug 2017 18:36:18 GMT (13kb)

**[v2]**Mon, 21 Aug 2017 15:00:05 GMT (13kb)

**[v3]**Wed, 18 Oct 2017 07:12:38 GMT (64kb,D)

**[v4]**Sat, 20 Jun 2020 12:34:34 GMT (64kb,D)

Link back to: arXiv, form interface, contact.