Nullspace Embeddings for Outerplanar Graphs

DOI10.1007/978-3-319-44479-6_23zbMath1387.05059arXiv1601.03434OpenAlexW2963093050MaRDI QIDQ4604390

László Lovász, Alexander Schrijver

Publication date: 26 February 2018

Published in: A Journey Through Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.03434

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Unnamed Item
• The strong Arnold property for 4-connected flat graphs
• Rigidity and energy
• On the null space of a Colin de Verdière matrix
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Steinitz representations of polyhedra and the Colin de Verdière number
• Sachs' linkless embedding conjecture
• A short proof of the planarity characterization of Colin de Verdière
• Positive semidefinite matrix completion, universal rigidity and the strong Arnold property
• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs

This page was built for publication: Nullspace Embeddings for Outerplanar Graphs