scientific article

zbMath0732.05046MaRDI QIDQ3358765

Petra Scheffler

Publication date: 1990

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

chordal graphsinterval graphsintersection graphspolynomial- time algorithmsouter-planar graphsstructural investigations of graphs with bounded tree-width

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75)

Related Items

Treewidth versus clique number. II: Tree-independence number ⋮ Precoloring extension. I: Interval graphs ⋮ Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure