OFFSET
1,5
COMMENTS
The path graph is always included in this count.
The chromatic symmetric function is defined in Stanley (1995). By theorem 2.5 of that reference we can give an equivalent definition of this sequence. Say that a forest corresponds to the partition whose parts are the sizes of the trees in the forest. Then a(n) counts the trees on n vertices for which a forest corresponding to any partition of n can be produced by deleting edges from the tree. - Peter J. Taylor, Sep 03 2021
LINKS
Richard P. Stanley, A symmetric function generalization of the chromatic polynomial of a graph, Advances in Math. 111 (1995), 166-194.
EXAMPLE
For n = 5 there are three trees, but a(5) = 2 because the star tree cannot be split into a tree of size 2 and a tree of size 3. - Peter J. Taylor, Sep 03 2021
CROSSREFS
KEYWORD
nonn,more
EXTENSIONS
a(16)-a(22) from Peter J. Taylor, Sep 03 2021
STATUS
approved