login
A370461
Minimum diameter of a Cayley digraph on the cyclic group Z_n with two generators.
1
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
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
KEYWORD
nonn
AUTHOR
Miquel A. Fiol, Mar 18 2024
STATUS
approved