OFFSET
9,6
COMMENTS
Cycles are counted as in A263103. Each group of three is in ascending order.
The sequence is well-defined for all n checked so far; that is, there are no known k which produce two different multigraphs with the minimal number of cycles.
Viewing the sequence in rows of three (see links) suggests that after a(64) its behavior becomes regular, with each value of a(n) appearing 9 times in 3 contiguous columns of 3 (see conjectured formula).
LINKS
Simon R. Donnelly, Table of n, a(n) for n = 9..280
Simon R. Donnelly, Python program
Eric W. Weisstein, Multigraph
FORMULA
a(n) = floor((n +4*(n%3)-1)/9) for n >= 65 (conjectured).
EXAMPLE
For k=6 there are three possible arrangements:
1,1,4: 40 cycles,
1,2,3: 28 cycles(*),
2,2,2: 33 cycles,
so a(18,19,20) = 1,2,3.
PROG
(Python) See links.
CROSSREFS
KEYWORD
nonn,walk,tabf
AUTHOR
Simon R. Donnelly, Oct 09 2015
STATUS
approved