Proper caterpillars are distinguished by their symmetric chromatic function
From MaRDI portal
Publication:6234972
arXiv1208.2267MaRDI QIDQ6234972FDOQ6234972
Authors: José Aliste-Prieto, José Zamora 
Publication date: 10 August 2012
Abstract: This paper deals with the so-called Stanley conjecture, which asks whether they are non-isomorphic trees with the same symmetric function generalization of the chromatic polynomial. By establishing a correspondence between caterpillars trees and integer compositions, we prove that caterpillars in a large class (we call trees in this class proper) have the same symmetric chromatic function generalization of the chromatic polynomial if and only if they are isomorphic.
This page was built for publication: Proper caterpillars are distinguished by their symmetric chromatic function
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6234972)
