Charles Explorer logo
🇨🇿

Computing the branchwidth of interval graphs

Publikace na Matematicko-fyzikální fakulta |
2005

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

We show NP-hardness of determining the branchwidth of split graphs and a polynomial time algorithm for interval graphs.