login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

The number of rigidity circuits on n vertices.
0

%I #22 Jan 22 2022 12:53:27

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

%N The number of rigidity circuits on n vertices.

%C 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.

%H Ciaran Mc Glue and Klara Stokes. <a href="https://cs.uwaterloo.ca/journals/JIS/VOL25/Stokes/stokes4.html">Generating All Rigidity Circuits on at Most 10 Vertices and All Assur Graphs on at Most 11 Vertices</a>, Journal of Integer Sequences 25.1 (2022).

%Y Cf. A350485.

%K nonn,more

%O 4,3

%A _Klara Stokes_, Jan 01 2022

%E a(11)-a(13) added by _Georg Grasegger_, Jan 22 2022