A353206 Number of graph minors in the cycle graph C_n.

7, 13, 21, 33, 49, 72, 103, 146, 203, 281, 383, 519, 696, 928, 1226, 1612, 2103, 2731, 3524, 4527, 5783, 7359, 9318, 11755, 14766, 18485, 23051, 28656, 35499, 43849, 53993, 66304, 81188, 99166, 120804, 146820, 178006, 215345, 259929, 313104, 376366, 451542, 540677

Offset

3,1

Comments

Counts do not include the null graph.

Links

Andrew Howroyd, Table of n, a(n) for n = 3..1000

Eric Weisstein's World of Mathematics, Graph Minor

Formula

a(n) = A026905(n) + n - 2. - Andrew Howroyd, Mar 01 2023

Prog

(PARI) a(n)=if(n<3, 0, sum(k=1, n, numbpart(k)) + n - 2) \\ Andrew Howroyd, Mar 01 2023

Crossrefs

Cf. A026905.

Sequence in context: A099988 A076947 A138077 * A288655 A124192 A335277

Adjacent sequences: A353203 A353204 A353205 * A353207 A353208 A353209

Keyword

nonn

Author

Eric W. Weisstein, Apr 30 2022

Extensions

Terms a(30) and beyond from Andrew Howroyd, Mar 01 2023

Status

approved