LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem

Algorithmic Aspects of Vertex Elimination on Graphs

Donald J. Rose, Robert E. Tarjan, George S. Lueker · SIAM Journal on Computing · 1976 · 1.2K citations

Computing, Computer Science, Mathematics +12

Distance-hereditary graphs

Hans‐Jürgen Bandelt, Henry Martyn Mulder · Journal of Combinatorial Theory Series B · 1986 · 467 citations

A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS

Edward Howorka · The Quarterly Journal of Mathematics · 1977 · 252 citations

Natural Sciences, Mathematics, Combinatorics +4

Completely separable graphs

Peter L. Hammer, Frédéric Maffray · Discrete Applied Mathematics · 1990 · 175 citations

Distance-Hereditary Graphs, Steiner Trees, and Connected Domination

Alessandro D’Atri, Marina Moscarini · SIAM Journal on Computing · 1988 · 129 citations

Natural Sciences, Mathematics, Combinatorics +9