OFFSET
2,2
COMMENTS
Lower bounds of the decycling numbers of n-cubes for n >= 9.
LINKS
Arkadiusz Wesolowski, Table of n, a(n) for n = 2..800
Sheng Bau, The Decycling Number of Graphs
FORMULA
a(n) = 2^(n-1) - floor((2^(n-1) - 1)/(n-1)).
a(n) = ceiling(2^(n-1) - (2^(n-1) - 1)/(n-1)).
EXAMPLE
a(8) = 110 because 2^7 - (2^7 - 1)/7 = 109.8571428571....
MATHEMATICA
Table[Ceiling[2^(n - 1) - (2^(n - 1) - 1)/(n - 1)], {n, 2, 34}]
PROG
(Magma) [Ceiling(2^(n-1)-(2^(n-1)-1)/(n-1)) : n in [2..34]];
(PARI) for(n=2, 34, print1(ceil(2^(n-1)-(2^(n-1)-1)/(n-1)), ", "))
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Arkadiusz Wesolowski, Jun 07 2012
STATUS
approved