A277686 The number of nonisomorphic graphs on n vertices whose chromatic symmetric function in the p basis has a nonzero coefficient for each possible term.

1, 1, 2, 5, 20, 91, 823

Offset

1,3

Comments

All graphs with a Hamiltonian path are included in this count. The smallest n for which a graph with n vertices satisfies this property and does not have a Hamiltonian path is n=5.

Links

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

Crossrefs

Cf. A277686.

Sequence in context: A002484 A280102 A366452 * A115082 A020105 A347071

Adjacent sequences: A277683 A277684 A277685 * A277687 A277688 A277689

Keyword

nonn,more

Author

Caleb Ji, Sam Heil, Oct 26 2016

Status

approved