Proper caterpillars are distinguished by their chromatic symmetric function

Resultado de la investigación: Contribución a la publicaciónArticle

  • 3 Citas

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úmero de edición1
Identificadores de objetos digitales
EstadoPublished - 2014

Huella dactilar

Caterpillar
Symmetric functions
Polynomials
Chromatic polynomial
Polynomial

Keywords

    ASJC Scopus subject areas

    • Discrete Mathematics and Combinatorics
    • Theoretical Computer Science

    Citar esto

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

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

    Resultado de la investigación: Contribución a la publicaciónArticle

    @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é Aliste-Prieto and José Zamora",
    year = "2014",
    doi = "10.1016/j.disc.2013.10.016",
    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, 2014, p. 158-164.

    Resultado de la investigación: Contribución a la publicaciónArticle

    TY - JOUR

    T1 - Proper caterpillars are distinguished by their chromatic symmetric function

    AU - Aliste-Prieto,José

    AU - Zamora,José

    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

    VL - 315-316

    SP - 158

    EP - 164

    JO - Discrete Mathematics

    T2 - Discrete Mathematics

    JF - Discrete Mathematics

    SN - 0012-365X

    IS - 1

    ER -