OFFSET
1,6
COMMENTS
Number of non-isomorphic (i.e. defined up to a rotation and a reflection) maximal independent sets of the n-cycle graph. Also: Number of cyclic compositions of n in which each term is either 2 or 3, where a clockwise writing is not distinguished from its counterclockwise counterpart.
REFERENCES
R. Bisdorff and J.-L. Marichal, Counting non-isomorphic maximal independent sets of the n-cycle graph, ar2007.
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.
FORMULA
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Jean-Luc Marichal (jean-luc.marichal(AT)uni.lu), Jan 24 2007
STATUS
approved