H. Bandelt and V. Chepoi, Metric graph theory and geometry: a survey, Contemporary Mathematics, vol.453, pp.49-86, 2008.

H. Bandelt and H. Mulder, Distance-hereditary graphs, Journal of Combinatorial Theory, Series B, vol.41, issue.2, pp.182-208, 1986.

H. Bodlaender, F. Fomin, A. Koster, D. Kratsch, and D. Thilikos, A note on exact algorithms for vertex ordering problems on graphs, Theory of Computing Systems, vol.50, issue.3, pp.420-432, 2012.

H. L. Bodlaender, P. G. Drange, M. S. Dregi, F. V. Fomin, D. Lokshtanov et al., A c k n 5-approximation algorithm for treewidth, SIAM Journal on Computing, vol.45, issue.2, pp.317-378, 2016.

J. Bondy and U. Murty, Graph theory with applications, vol.290, 1976.

A. Brandstädt, F. Dragan, V. Chepoi, and V. Voloshin, Dually chordal graphs, SIAM Journal on Discrete Mathematics, vol.11, issue.3, pp.437-455, 1998.

A. Brandstädt, F. Dragan, and F. Nicolai, Homogeneously orderable graphs, Theoretical Computer Science, vol.172, issue.1, pp.209-232, 1997.

A. Cassioli, O. Günlük, C. Lavor, and L. Liberti, Discretization vertex orders in distance geometry, Discrete Applied Mathematics, vol.197, pp.27-41, 2015.

J. Chalopin, V. Chepoi, H. Hirai, and D. Osajda, Weakly modular graphs and nonpositive curvature, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01199930

J. Chalopin, V. Chepoi, N. Nisse, and Y. Vaxes, Cop and robber games when the robber can hide and ride, SIAM Journal on Discrete Mathematics, vol.25, issue.1, pp.333-359, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00622957

V. Chepoi, On distance-preserving and domination elimination orderings, SIAM Journal on Discrete Mathematics, vol.11, issue.3, pp.414-436, 1998.

N. Clarke and R. Nowakowski, Tandem-win graphs. Discrete Mathematics, vol.299, pp.56-64, 2005.

S. Cook, The complexity of theorem-proving procedures, Proceedings of the Third Annual ACM Symposium on Theory of Computing, STOC '71, pp.151-158, 1971.

D. Corneil and M. Habib, Unified view of graph searching and LDFS-based certifying algorithms, Encyclopedia of Algorithms, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01255083

D. Corneil and J. Stacho, Vertex ordering characterizations of graphs of bounded asteroidal number, Journal of Graph Theory, vol.78, issue.1, pp.61-79, 2015.

D. Coudert, A note on Integer Linear Programming formulations for linear ordering problems on graphs
URL : https://hal.archives-ouvertes.fr/hal-01271838

D. Coudert, G. Ducoffe, and N. Nisse, To approximate treewidth, use treelength! SIAM Journal on Discrete Mathematics, vol.30, issue.3, pp.1424-1436, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01348965

B. Courcelle, The monadic second-order logic of graphs. I. recognizable sets of finite graphs. Information and computation, vol.85, pp.12-75, 1990.
URL : https://hal.archives-ouvertes.fr/hal-00353765

E. Dahlhaus, P. Hammer, F. Maffray, and S. Olariu, On domination elimination orderings and domination graphs, Graph-Theoretic Concepts in Computer Science, pp.81-92

. Springer, , 1995.

R. Diestel, Graph theory, volume 173 of Graduate texts in mathematics, 1997.

M. Habib and C. Paul, A simple linear time algorithm for cograph recognition, Discrete Applied Mathematics, vol.145, issue.2, pp.183-197, 2005.
URL : https://hal.archives-ouvertes.fr/lirmm-00105298

H. T. Hall, Counterexamples in discrete geometry, 2004.

. Ibm/ilog and . Optimizer, , 2016.

B. Jamison and S. Olariu, On the semi-perfect elimination, Advances in applied mathematics, vol.9, issue.3, pp.364-376, 1988.

R. Nowakowski and P. Winkler, Vertex-to-vertex pursuit in a graph, Discrete Mathematics, vol.43, issue.2, pp.235-239, 1983.

R. Nussbaum, A. Esfahanian, and P. Tan, Clustering social networks using distancepreserving subgraphs, The Influence of Technology on Social Network Analysis and Mining, vol.6, pp.331-349, 2013.

R. Nussbaum and A. Esfahanian, Preliminary results on distance-preserving graphs, Congressus Numerantium, vol.211, pp.141-149, 2012.

D. Rose, R. Tarjan, and G. Lueker, Algorithmic aspects of vertex elimination on graphs, SIAM Journal on computing, vol.5, issue.2, pp.266-283, 1976.

J. P. Smith and E. Zahedi, On distance preserving and sequentially distance preserving graphs, 2017.

W. A. Stein, The Sage Development Team, Sage Mathematics Software System, 2017.

M. Tancer, Recognition of collapsible complexes is NP-complete, Discrete & Computational Geometry, vol.55, issue.1, pp.21-38, 2016.

A. Vince, A non-shellable 3-sphere, European Journal of Combinatorics, vol.6, issue.1, pp.91-100, 1985.