Kitson, Derek and Power, Stephen (2022) The Rigidity of Infinite Graphs II. Graphs and Combinatorics, 38 (3): 83. ISSN 0911-0119
Text (RoIG_2 21Feb_2022scp)
RoIG_2_21Feb_2022scp.pdf - Accepted Version
Available under License Creative Commons Attribution.
Download (263kB)
RoIG_2_21Feb_2022scp.pdf - Accepted Version
Available under License Creative Commons Attribution.
Download (263kB)
Abstract
Inductive constructions are established for countably infinite simple graphs which have minimally rigid locally generic placements in R^2. This generalises a well-known result of Henneberg for generically rigid finite graphs. Inductive methods are also employed in the determination of the infinitesimal flexibility dimension of countably infinite graphs associated with infinitely faceted convex polytopes in R^3. In particular, a generalisation of Cauchy's rigidity theorem is obtained.
Item Type:
Journal Article
Journal or Publication Title:
Graphs and Combinatorics
Additional Information:
The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-022-02486-y
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2607
Subjects:
?? infinite graphsinfinitesimal rigiditycauchy's rigidity theoremgraph rigiditydiscrete mathematics and combinatoricstheoretical computer science ??
Departments:
ID Code:
167787
Deposited By:
Deposited On:
21 Mar 2022 14:05
Refereed?:
Yes
Published?:
Published
Last Modified:
27 Aug 2024 00:11