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

DOI10.1016/J.DAM.2026.04.004MaRDI QIDQ7262723zbMATH OpenFDO

Authors H. Jacob

Publication date 12 June 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2026.04.004

zbMATH Keywords

modular decompositiondistance-hereditary graphssplit decomposition

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Theory of computing (68Qxx) Graph theory (05Cxx)

Cites work

• scientific article; zbMATH DE number 1456953 (Why is no real title available?)
• Decomposition of Directed Graphs
• Distance-hereditary graphs
• Linear time split decomposition revisited
• Modular decomposition and transitive orientation
• Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs

This page was built for publication: A note on distance-hereditary graphs whose complement is also distance-hereditary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7262723)