A note on distance-hereditary graphs whose complement is also distance-hereditary
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915928163221504 |
|---|---|
| author | Jacob, Hugo |
| author_facet | Jacob, Hugo |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_12857 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A note on distance-hereditary graphs whose complement is also distance-hereditary Jacob, Hugo Combinatorics Discrete Mathematics 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. |
| title | A note on distance-hereditary graphs whose complement is also distance-hereditary |
| topic | Combinatorics Discrete Mathematics |
| url | https://arxiv.org/abs/2504.12857 |