Proper caterpillars are distinguished by their chromatic symmetric function

José Aliste-Prieto; José Zamora

doi:10.1016/j.disc.2013.10.016

Proper caterpillars are distinguished by their chromatic symmetric function

José Aliste-Prieto, José Zamora

Exact Sciences School

Research output: Contribution to journal › Article › peer-review

32 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	158-164
Number of pages	7
Journal	Discrete Mathematics
Volume	315-316
Issue number	1
DOIs	https://doi.org/10.1016/j.disc.2013.10.016
Publication status	Published - 2014

Keywords

Caterpillar
Chromatic symmetric function
U-polynomial

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2013.10.016

Cite this

@article{050eb088c8584f30be4d6196fcb1ee17,

title = "Proper caterpillars are distinguished by their chromatic symmetric function",

abstract = "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.",

keywords = "Caterpillar, Chromatic symmetric function, U-polynomial",

author = "Jos{\'e} Aliste-Prieto and Jos{\'e} Zamora",

note = "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{\'o}n y Coordinaci{\'o}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 .",

year = "2014",

doi = "10.1016/j.disc.2013.10.016",

language = "English",

volume = "315-316",

pages = "158--164",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1",

}

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 -

Proper caterpillars are distinguished by their chromatic symmetric function

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this