Proper caterpillars are distinguished by their symmetric chromatic function
Cargando...
Archivos
Fecha
2012
Autores
Profesor/a Guía
Facultad/escuela
Idioma
en
Título de la revista
ISSN de la revista
Título del volumen
Editor
Pre-print
Nombre de Curso
Licencia CC
Licencia CC
Resumen
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.
Notas
Palabras clave
Stanley conjecture, Conjetura de Stanley, Caterpillars, Orugas, Función cromática
Citación
arXiv:1208.2267v1 [math.CO] 10 Aug 2012.