Tree width and regular triangulations

DOI10.1016/S0012-365X(00)00102-3zbMath0973.05068OpenAlexW2075173346MaRDI QIDQ5939925

Andreĭ V. Kotlov

Publication date: 28 November 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00102-3

zbMATH Keywords

Colin de Verdière numberforbidden minortree width

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph minors (05C83)

Related Items (1)

Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope

This page was built for publication: Tree width and regular triangulations