Nullspace Embeddings for Outerplanar Graphs
From MaRDI portal
Publication:4604390
DOI10.1007/978-3-319-44479-6_23zbMath1387.05059arXiv1601.03434MaRDI 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
05C10: Planar graphs; geometric and topological aspects of graph theory
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