login
Number of graph minors in the cycle graph C_n.
1

%I #24 Mar 01 2023 21:12:48

%S 7,13,21,33,49,72,103,146,203,281,383,519,696,928,1226,1612,2103,2731,

%T 3524,4527,5783,7359,9318,11755,14766,18485,23051,28656,35499,43849,

%U 53993,66304,81188,99166,120804,146820,178006,215345,259929,313104,376366,451542,540677

%N Number of graph minors in the cycle graph C_n.

%C Counts do not include the null graph.

%H Andrew Howroyd, <a href="/A353206/b353206.txt">Table of n, a(n) for n = 3..1000</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GraphMinor.html">Graph Minor</a>

%F a(n) = A026905(n) + n - 2. - _Andrew Howroyd_, Mar 01 2023

%o (PARI) a(n)=if(n<3, 0, sum(k=1, n, numbpart(k)) + n - 2) \\ _Andrew Howroyd_, Mar 01 2023

%Y Cf. A026905.

%K nonn

%O 3,1

%A _Eric W. Weisstein_, Apr 30 2022

%E Terms a(30) and beyond from _Andrew Howroyd_, Mar 01 2023