Classifying the globally rigid edge-transitive graphs and distance-regular graphs in the plane

Sean Dewar*

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

19 Downloads (Pure)

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 languageEnglish
Pages (from-to)175-185
Number of pages11
JournalJournal of Graph Theory
Volume103
Issue number2
Early online date11 Dec 2022
DOIs
Publication statusPublished - 1 Jun 2023

Bibliographical note

Publisher Copyright:
© 2022 Wiley Periodicals LLC.

Keywords

  • math.CO
  • 52C25

Fingerprint

Dive into the research topics of 'Classifying the globally rigid edge-transitive graphs and distance-regular graphs in the plane'. Together they form a unique fingerprint.

Cite this