A253063 Largest order of a tree that does not contain a caterpillar subtree of order n.

0, 1, 2, 3, 4, 5, 7, 9, 11, 13, 16, 21, 26, 31, 36, 45

Offset

1,3

Links

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

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

Adjacent sequences: A253060 A253061 A253062 * A253064 A253065 A253066

Keyword

nonn,more

Author

N. J. A. Sloane, Jan 21 2015

Status

approved