paper

A note on distance-hereditary graphs whose complement is also distance-hereditary

arXiv:2504.12857 · doi:10.1016/j.dam.2026.04.004

Abstract

Distance-hereditary graphs are known to be the graphs that are totally decomposable for the split decomposition. We characterise distance-hereditary graphs whose complement is also distance-hereditary by their split decomposition and by their modular decomposition.

6 pages, 4 figures

A note on distance-hereditary graphs whose complement is also distance-hereditary · wovepaper