Classification of 2-connected diameter-two graphs with fewer lines than vertices
Classify all 2-connected graphs of diameter two that have fewer lines than vertices, determining whether the known examples—$H_6$, $H_8$, the house $H_5$, and the graph in Theorem 2.1 of the cited work—are the only such graphs.
References
So far, these together with the graph appearing in Theorem \ref{th:class} are the only 2-connected graphs of diameter two with less lines than vertices known to us and we believe that there are no others.
— Locally connected graphs: metric properties
(2502.20628 - Matamala et al., 28 Feb 2025) in Section 3 (Conclusion)