distance to cograph
- unknown source
- graph class cograph has constant distance to cograph – by definition
- distance to cograph upper bounds clique-width by a computable function
- distance to cograph upper bounds chordality by a computable function
- distance to cograph upper bounds diameter by a computable function
- Sorge2019
- page 9 : distance to cograph upper bounds clique-width by an exponential function – Lemma 4.17. The distance $c$ to a cograph upper bounds the cliquewidth $q$. We have $q \le 2^{3+c}-1$.