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,11

Links

Table of n, a(n) for n=1..63.

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.

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])

Crossrefs

Cf. A127682, A127683.

Sequence in context: A211707 A303363 A045796 * A036012 A084401 A236465

Adjacent sequences: A127681 A127682 A127683 * A127685 A127686 A127687

Keyword

easy,nonn

Author

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

Status

approved