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

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, 54, 80, 96, 139, 167, 237, 292, 403, 501, 687, 862, 1164, 1472, 1974, 2512, 3347, 4274, 5668, 7275, 9604, 12359, 16278, 21006, 27597, 35690, 46819, 60663, 79478, 103128

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:math/0701647 [math.CO], 2007-2008.

Crossrefs

Cf. A113788, A127682.

Formula

a(n) = (1/2)*(A113788(n) - Sum_{d|n} mu(n/d)*A127682(d)).