Abstract
A graph is said to be globally rigid if almost all embeddings of the graph's vertices in the Euclidean plane will define a system of edge-length equations with a unique (up to isometry) solution. In 2007, Jackson, Servatius and Servatius characterised exactly which vertex-transitive graphs are globally rigid solely by their degree and maximal clique number, two easily computable parameters for vertex-transitive graphs. In this short note we will extend this characterisation to all graphs that are determined by their automorphism group. We do this by characterising exactly which edge-transitive graphs and distance-regular graphs are globally rigid by their minimal and maximal degrees.
| Original language | English |
|---|---|
| Pages (from-to) | 175-185 |
| Number of pages | 11 |
| Journal | Journal of Graph Theory |
| Volume | 103 |
| Issue number | 2 |
| Early online date | 11 Dec 2022 |
| DOIs | |
| Publication status | Published - 1 Jun 2023 |
Bibliographical note
Publisher Copyright:© 2022 Wiley Periodicals LLC.
Keywords
- math.CO
- 52C25