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.
翻译:距离遗传图是已知的完全可分解为分裂分解的图。我们通过分裂分解和模分解刻画了那些余图也是距离遗传图的距离遗传图。