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

Discrete Applied Mathematics 2026 Open access

Read full text
Authors: Hugo Jacob
DOI: 10.1016/j.dam.2026.04.004
Cited by: 0

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.

Fields of Study & Subjects

Finite Group Theory Research graph theory and CDMA systems Rings Modules and Algebras

Publication details

Journal / source
Discrete Applied Mathematics
Volume
390
Pages
57–61
Publication date
10 April 2026
Language
EN