A350484 The number of rigidity circuits on n vertices.

1, 1, 4, 15, 109, 1075, 14506, 236243, 4491490, 96503310

Offset

4,3

Comments

A rigidity circuit on n vertices is a subset of the edges of the complete graph on n vertices that is not independent in the rigidity matroid, but the removal of any edge makes it independent.

Links

Table of n, a(n) for n=4..13.

Ciaran Mc Glue and Klara Stokes. Generating All Rigidity Circuits on at Most 10 Vertices and All Assur Graphs on at Most 11 Vertices, Journal of Integer Sequences 25.1 (2022).

Crossrefs

Cf. A350485.

Sequence in context: A081548 A207163 A009315 * A303654 A027162 A354889

Adjacent sequences: A350481 A350482 A350483 * A350485 A350486 A350487

Keyword

nonn,more

Author

Klara Stokes, Jan 01 2022

Extensions

a(11)-a(13) added by Georg Grasegger, Jan 22 2022

Status

approved