TY - JOUR
T1 - Proper caterpillars are distinguished by their chromatic symmetric function
AU - Aliste-Prieto, José
AU - Zamora, José
N1 - Funding Information:
J.A.-P. was supported by Fondecyt Postdoctoral grant 3100097 of CONICYT Chile.
Funding Information:
J. Z. was supported in part by Nucleo Milenio Información y Coordinación en Redes ICM/FIC P10-024F and by UNAB Grant DI-47-09/R . Both authors were partially supported by Basal PFB-03 CMM, Universidad de Chile .
PY - 2014
Y1 - 2014
N2 - We show that the symmetric function generalization of the chromatic polynomial, or equivalently, the U-polynomial, distinguishes among a large class of caterpillar trees that we call proper, thus improving previous results by Martin, Morin and Wagner.
AB - We show that the symmetric function generalization of the chromatic polynomial, or equivalently, the U-polynomial, distinguishes among a large class of caterpillar trees that we call proper, thus improving previous results by Martin, Morin and Wagner.
KW - Caterpillar
KW - Chromatic symmetric function
KW - U-polynomial
UR - http://www.scopus.com/inward/record.url?scp=84887831669&partnerID=8YFLogxK
U2 - 10.1016/j.disc.2013.10.016
DO - 10.1016/j.disc.2013.10.016
M3 - Article
AN - SCOPUS:84887831669
SN - 0012-365X
VL - 315-316
SP - 158
EP - 164
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 1
ER -