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

Author

Miquel A. Fiol, Mar 18 2024

Keywords

• nonn

Comments

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

Links

• 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.