A127684 Number of non-isomorphic (i.e., defined up to a rotation and a reflection) maximal independent sets of the n-cycle graph having n isomorphic representatives.

0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 2, 2, 3, 3, 2, 5, 5, 6, 7, 9, 7, 13, 12, 16, 15, 24, 19, 32, 28, 44, 37, 58, 46, 81, 63, 104, 86, 145, 110, 189, 151, 257, 200, 339, 260, 460, 351, 599, 464, 813, 610, 1069, 816, 1431, 1078, 1889, 1424, 2530, 1897, 3323, 2513, 4452, 3319

Offset: 1

Author

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

Keywords

• easy
• nonn

Links

• R. Bisdorff and J.-L. Marichal, Counting non-isomorphic maximal independent sets of the n-cycle graph, arXiv:0701647 (2007) and JIS 11 (2008) 08.5.7.

Crossrefs

Cf. A127682, A127683.

Formula

a(n) = (Sum(d divides n) mu(n/d) A127682(d)) + (A127683(n/2)*[n even]).

a(n) = (Sum(d divides n) mu(n/d) A127682(d)) + (A127683(n/2)*[n even])