%I #26 Dec 18 2020 15:07:36
%S 0,0,0,0,0,0,0,0,0,1,4,19,77,287,1002,3365,10853,34088,104574,315116,
%T 935321,2743374,7966723,22951010,65681536,186961873,529845497,
%U 1496245171,4213181063,11836671278,33195092417,92966480736
%N Number of trees on n vertices which are not lobsters.
%C Also the number of nonlinear trees on n nodes. - _Andrew Howroyd_, Dec 17 2020
%H Andrew Howroyd, <a href="/A130132/b130132.txt">Table of n, a(n) for n = 1..200</a>
%H Tanay Wakhare, Eric Wityk, and Charles R. Johnson, <a href="https://doi.org/10.1016/j.disc.2020.112008">The proportion of trees that are linear</a>, Discrete Mathematics, 343.10 (2020): 112008. Also on <a href="https://arxiv.org/abs/1901.08502">arXiv</a>, arXiv:1901.08502 [math.CO], 2019-2020. See Tables 1 and 2 (but beware errors).
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/LobsterGraph.html">Lobster Graph</a>
%F a(n) = A000055(n) - A130131(n). - _Andrew Howroyd_, Nov 02 2017
%Y Cf. A000055, A130131, A331693.
%K nonn
%O 1,11
%A _Eric W. Weisstein_, May 11 2007
%E a(15)-a(32) from _Washington Bomfim_, Feb 23 2011
|