A182136 Diameter of rotation graph G_n.

1, 3, 5, 7, 10, 12, 15, 18, 21

Offset

2,2

Links

Table of n, a(n) for n=2..10.

Fack, V.; Lievens, S.; Van der Jeugt, J. On the diameter of the rotation graph of binary coupling trees. Discrete Math. 245 (2002), no. 1-3, 1--18. MR1887046 (2003i:05047).

Formula

For n > 1, a(n) is bounded by (1/4)*n*log_2(n/e) < (1/4)*log_2(n!) < a(n) < ((n-2)*ceiling(log_2(n)))+n+1 (Fack et al. 2002). - Martin R. Smith, Jul 03 2020

Crossrefs

Sequence in context: A020959 A175312 A057640 * A335408 A211266 A378365

Adjacent sequences: A182133 A182134 A182135 * A182137 A182138 A182139

Keyword

nonn,more

Author

N. J. A. Sloane, Apr 14 2012

Status

approved