scientific article; zbMATH DE number 4210186

MaRDI QIDQ3358765zbMATH OpenFDO

Authors Petra Scheffler

Publication date 1990

zbMATH Keywords

intersection graphsinterval graphschordal 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)

Recommendations

• scientific article; zbMATH DE number 772777
• scientific article; zbMATH DE number 3968629
• Graph minors. II. Algorithmic aspects of tree-width
• Publication:4734761
• scientific article; zbMATH DE number 4060712

Cited in

(16)

• Tree-width dichotomy
• Treewidth of Circular-Arc Graphs
• Precoloring extension. I: Interval graphs
• \(t\)-sails and sparse hereditary classes of unbounded tree-width
• scientific article; zbMATH DE number 4121424 (Why is no real title available?)
• scientific article; zbMATH DE number 3968629 (Why is no real title available?)
• Treewidth versus clique number. II: Tree-independence number
• On the ?largeur d'arborescence?
• scientific article; zbMATH DE number 4060712 (Why is no real title available?)
• The tree- and clique-width of bipartite graphs in special classes
• Tree-decompositions of small pathwidth
• scientific article; zbMATH DE number 4121438 (Why is no real title available?)
• scientific article; zbMATH DE number 2044920 (Why is no real title available?)
• Treewidth versus clique number. I: Graph classes with a forbidden structure
• Tree-Width and Optimization in Bounded Degree Graphs
• Orthogonal tree decompositions of graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3358765)