login
Number of non-isomorphic maximal independent sets of the n-cycle graph having no symmetry axis.
0

%I #5 Sep 07 2015 14:12:55

%S 0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,1,2,2,5,4,8,9,15,16,27,30,46,55,80,

%T 96,139,168,237,293,403,503,687,864,1164,1477,1974,2516,3348,4282,

%U 5668,7284,9604,12374,16279,21022,27597,35718,46819,60693,79480,103174

%N Number of non-isomorphic maximal independent sets of the n-cycle graph having no symmetry axis.

%C Number of non-isomorphic (i.e. defined up to a rotation and a reflection) maximal independent sets of the n-cycle graph having no symmetry axis. Also: Number of cyclic and non-palindromic compositions of n in which each term is either 2 or 3, where a clockwise writing is not distinguished from its counterclockwise counterpart.

%H R. Bisdorff and J.-L. Marichal, <a href="http://arXiv.org/abs/math.CO/0701647">Counting non-isomorphic maximal independent sets of the n-cycle graph</a>, arXiv:0701647 (2007) and <a href="https://cs.uwaterloo.ca/journals/JIS/VOL11/Marichal/marichal.html">JIS 11 (2008) 08.5.7</a>.

%F a(n) = Sum(d divides n) A127683(d) = A127685(n) - A127682(n)

%Y Cf. A127682, A127683, A127685.

%K easy,nonn

%O 1,19

%A Jean-Luc Marichal (jean-luc.marichal(AT)uni.lu), Jan 24 2007