Two tree-width-like graph invariants

DOI10.1007/s00493-003-0038-8zbMath1056.05130OpenAlexW2130452056MaRDI QIDQ705708

Hein van der Holst

Publication date: 14 February 2005

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-003-0038-8

zbMATH Keywords

manifoldgraph minortree decompositiontree widthgraph invariant

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph minors (05C83)

Related Items (5)

The rotational dimension of a graph ⋮ Positive semidefinite matrix completion, universal rigidity and the strong Arnold property ⋮ A new graph parameter related to bounded rank positive semidefinite matrix completions ⋮ Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope ⋮ Selected Open Problems in Discrete Geometry and Optimization

This page was built for publication: Two tree-width-like graph invariants