A002888 a(n) is the cutting number of the tree corresponding to A002887(n). (Formerly M1919 N0757)

1, 2, 9, 20, 670

Offset

1,2

References

Frank Harary and Phillip A. Ostrand, How cutting is a cut point?, pp. 147-150 of R. K. Guy et al., editors, Combinatorial Structures and Their Applications (Proceedings Calgary Conference Jun 1969), Gordon and Breach, NY, 1970.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

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

Frank Harary and Phillip A. Ostrand, The cutting center theorem for trees, Discrete Mathematics, 1 (1971), 7-18.

Crossrefs

Cf. A002887, A331237.

Sequence in context: A100516 A337015 A041285 * A041963 A298912 A368187

Adjacent sequences: A002885 A002886 A002887 * A002889 A002890 A002891

Keyword

nonn,more,changed

Author

N. J. A. Sloane

Extensions

Title improved by Sean A. Irvine, Jan 16 2020

Status

approved