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

%I #19 Aug 03 2024 14:35:06

%S 1,1,1,1,3,10,37,189,1145,8089,64683,571949,5499343,56899844,

%T 628729114,7380050235

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

%H Martin Larsson, <a href="https://github.com/martinkjlarsson/nauty-laman-plugin">C program</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Laman_graph">Laman graph</a>.

%o (nauty with Laman plugin) gensparseg $n -D4 -K2 -u # see link

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

%K nonn,more

%O 1,5

%A _Max Alekseyev_, Apr 11 2024

%E a(14)-a(16) added by _Georg Grasegger_, Aug 03 2024