Article ID Journal Published Year Pages File Type
4647603 Discrete Mathematics 2014 7 Pages PDF
Abstract

We show that the symmetric function generalization of the chromatic polynomial, or equivalently, the UU-polynomial, distinguishes among a large class of caterpillar trees that we call proper, thus improving previous results by Martin, Morin and Wagner.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Proper caterpillars are distinguished by their chromatic symmetric function
Authors
, ,