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

Author

Caleb Ji, Sam Heil, Oct 26 2016

Keywords

• nonn
• more

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.

Crossrefs

Cf. A277686.