A note on distance-hereditary graphs whose complement is also distance-hereditary
Combinatorics
2026-04-13 v2 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.2504.12857,
title = {A note on distance-hereditary graphs whose complement is also distance-hereditary},
author = {Hugo Jacob},
journal= {arXiv preprint arXiv:2504.12857},
year = {2026}
}
Comments
6 pages, 4 figures