Diameter Constraints in 2-distance Graphs

Oleksiy Al-saadi, Joseph Natal

For any finite, simple graph $G=(V,E)$, its $2$-distance graph $G_2$ is a graph having the same vertex set $V$ where two vertices are adjacent if and only if their distance is $2…