Realizability of graphs

DOI10.1007/S00454-006-1284-5zbMATH Open1114.05067OpenAlexW2072645091MaRDI QIDQ878072FDOQ878072

Robert Connelly, Maria Belk

Publication date: 26 April 2007

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-006-1284-5

zbMATH Keywords

minorconfiguration

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph minors (05C83)

Cited In (26)

• Euclidean Distance Matrices and Applications
• Complexity of the Positive Semidefinite Matrix Completion Problem with a Rank Constraint
• Realizability of Graphs as Triangle Cover Contact Graphs
• Series parallel linkages
• Title not available (Why is that?)
• Realizability and uniqueness in graphs
• Iterative universal rigidity
• Characterizing graphs with convex and connected Cayley configuration spaces
• Feasible graphs with standard universe
• The rotational dimension of a graph
• Title not available (Why is that?)
• Graph-theoretical conditions for inscribability and Delaunay realizability
• Selected Open Problems in Discrete Geometry and Optimization
• Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality
• The realizable extension problem and the weighted graph \((K _{3,3}, l)\)
• Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope
• Title not available (Why is that?)
• Unavoidable minors for graphs with large \(\ell_p\)-dimension
• The plane-width of graphs
• Super stable tensegrities and the Colin de Verdière number \(\nu\)
• On (1, 2)-realizable graphs
• Title not available (Why is that?)
• A new graph parameter related to bounded rank positive semidefinite matrix completions
• Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
• Realizability and verification of MSC graphs
• The Excluded Minors for Isometric Realizability in the Plane

   Recommendations

• Realizability of graphs in three dimensions 👍 👎
• The Gram Dimension of a Graph 👍 👎
• Zur Struktur der (\({\mathfrak P}^ 3\))-realisierbaren Graphen. (On the structure of (\({\mathfrak P}^ 3\)-realizable graphs)) 👍 👎
• Realizability of Graphs and Linkages 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Realizability of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q878072)