login
A253063
Largest order of a tree that does not contain a caterpillar subtree of order n.
1
0, 1, 2, 3, 4, 5, 7, 9, 11, 13, 16, 21, 26, 31, 36, 45
OFFSET
1,3
LINKS
Stephan Brandt, Janina Müttel, Dieter Rautenbach, The circumference of the square of a connected graph, Combinatorica 34 (2014), no. 5, 547--559. MR3276436.
FORMULA
See page 553 of Brandt et al. (2014).
CROSSREFS
Cf. A253062.
Sequence in context: A008740 A089651 A063487 * A081998 A325266 A284288
KEYWORD
nonn,more
AUTHOR
N. J. A. Sloane, Jan 21 2015
STATUS
approved