A371901 Number of unlabeled Laman graphs on n vertices of degree at most 4.

1, 1, 1, 1, 3, 10, 37, 189, 1145, 8089, 64683, 571949, 5499343, 56899844, 628729114, 7380050235

Offset: 1

Author

Max Alekseyev, Apr 11 2024

Keywords

• nonn
• more

Links

• Martin Larsson, C program
• Wikipedia, Laman graph.

Crossrefs

Cf. A121941, A227117, A273468, A306420, A328060, A328061.

Programs

nauty

gensparseg $n -D4 -K2 -u # With Laman plugin; see link.

Extensions

a(14)-a(16) added by Georg Grasegger, Aug 03 2024