A370461 Minimum diameter of a Cayley digraph on the cyclic group Z_n with two generators.

0, 1, 1, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, 6, 7, 6, 7, 7, 7, 8, 7, 8, 8, 8, 8, 8, 9, 8, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 11, 10, 11, 11, 11, 11, 11, 12, 11, 11, 11, 12, 12, 12, 12, 12, 13, 12, 13, 12, 13, 14, 13, 13, 13, 13, 13, 14, 13, 14, 14, 14, 14, 14, 14, 14, 15, 14, 15, 14, 15, 15, 15, 16, 15, 15, 15, 16, 15, 15, 15, 16, 16, 17, 16, 16, 16, 17, 17, 16, 17, 16

Offset

1,4

Comments

Empirical: For n<>3, the value of a(n) is either floor(sqrt(3n))-1 or floor(sqrt(3n)) (A202304).

Links

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

M. A. Fiol, J. L. A. Yebra, I. Alegre, and M. Valero, Discrete optimization problem in local networks and data alignment, IEEE Trans. Comput., C-36 (1987), no. 6, 702-713.

Crossrefs

Cf. A202304.

Sequence in context: A342010 A006670 A132914 * A060646 A103298 A082429

Adjacent sequences: A370458 A370459 A370460 * A370462 A370463 A370464

Keyword

nonn

Author

Miquel A. Fiol, Mar 18 2024

Status

approved