Proper caterpillars are distinguished by their chromatic symmetric function

Resultado de la investigación: Article

9 Citas (Scopus)

Resumen

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.

Idioma originalEnglish
Páginas (desde-hasta)158-164
Número de páginas7
PublicaciónDiscrete Mathematics
Volumen315-316
N.º1
DOI
EstadoPublished - 1 ene 2014

Huella dactilar

Caterpillar
Chromatic Polynomial
Symmetric Functions
Polynomials
Polynomial
Class
Generalization

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Citar esto

@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",
year = "2014",
month = "1",
day = "1",
doi = "10.1016/j.disc.2013.10.016",
language = "English",
volume = "315-316",
pages = "158--164",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "1",

}

Proper caterpillars are distinguished by their chromatic symmetric function. / Aliste-Prieto, José; Zamora, José.

En: Discrete Mathematics, Vol. 315-316, N.º 1, 01.01.2014, p. 158-164.

Resultado de la investigación: Article

TY - JOUR

T1 - Proper caterpillars are distinguished by their chromatic symmetric function

AU - Aliste-Prieto, José

AU - Zamora, José

PY - 2014/1/1

Y1 - 2014/1/1

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

VL - 315-316

SP - 158

EP - 164

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1

ER -