A note on distance-hereditary graphs whose complement is also distance-hereditary
Published: Apr 17, 2025
Last Updated: Apr 17, 2025
Authors:Hugo Jacob
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.