Colouring negative exact-distance graphs of signed graphs

Reza Naserasr, Patrice Ossona de Mendez, Daniel A. Quiroz +2

The $k$-th exact-distance graph, of a graph $G$ has $V(G)$ as its vertex set, and $xy$ as an edge if and only if the distance between $x$ and $y$ is (exactly) $k$ in $G$. We consid…