Proper caterpillars are distinguished by their chromatic symmetric function

Research output: Contribution to journalArticlepeer-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 languageEnglish
Pages (from-to)158-164
Number of pages7
JournalDiscrete Mathematics
Volume315-316
Issue number1
DOIs
Publication statusPublished - 2014

Keywords

  • Caterpillar
  • Chromatic symmetric function
  • U-polynomial

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Proper caterpillars are distinguished by their chromatic symmetric function'. Together they form a unique fingerprint.

Cite this