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,5

Links

Table of n, a(n) for n=1..16.

Martin Larsson, C program

Wikipedia, Laman graph.

Prog

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

Crossrefs

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

Sequence in context: A392898 A123636 A375655 * A092816 A078109 A149045

Adjacent sequences: A371898 A371899 A371900 * A371902 A371903 A371904

Keyword

nonn,more

Author

Max Alekseyev, Apr 11 2024

Extensions

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

Status

approved