A note on distance-hereditary graphs whose complement is also distance-hereditary
A note on distance-hereditary graphs whose complement is also distance-hereditary
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.
Hugo Jacob
数学
Hugo Jacob.A note on distance-hereditary graphs whose complement is also distance-hereditary[EB/OL].(2025-04-17)[2025-04-30].https://arxiv.org/abs/2504.12857.点此复制
评论