scientific article; zbMATH DE number 4144031

MaRDI QIDQ3475304zbMATH OpenFDO

Authors Stefan Arnborg, Andrzej Proskurowski, Derek G. Corneil

Publication date 1988

zbMATH Keywords

closednessminorson the structural characterization of the class of partial 3-treespartial k-trees

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75)

Recommendations

• Forbidden minors characterization of partial 3-trees
• A characterization of partial 3-trees
• On a characterization of \(k\)-trees.
• A forbidden minor characterization and reliability of a class of partial 4‐trees
• Graph minors and minimum degree

Cited in

(16)

• Interval graphs and related topics
• A note on partial 3-trees and homomorphism bases of graphs
• Graphs with magnetic Schrödinger operators of low corank
• Minimal separators in graph classes defined by small forbidden induced subgraphs
• A necessary condition for EPT graphs and a new family of minimal forbidden subgraphs
• Forbidden-minor characterization for the class of graphic element splitting matroids
• scientific article; zbMATH DE number 4095479 (Why is no real title available?)
• scientific article; zbMATH DE number 176761 (Why is no real title available?)
• Forbidden graphs for tree-depth
• Forbidden minors for graphs with no first obstruction to parametric Feynman integration
• A forbidden minor characterization and reliability of a class of partial 4‐trees
• Minimum degree and graph minors
• Forbidden minors to graphs with small feedback sets
• Tree width and regular triangulations
• Graph minors and minimum degree
• Forbidden minors characterization of partial 3-trees

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 Q3475304)