Proper caterpillars are distinguished by their symmetric chromatic function
| dc.contributor.author | Aliste Prieto, José | |
| dc.contributor.author | Zamora, José | |
| dc.date.accessioned | 2013-10-22T18:50:35Z | |
| dc.date.accessioned | 2016-05-25T05:55:54Z | |
| dc.date.available | 2013-10-22T18:50:35Z | |
| dc.date.available | 2016-05-25T05:55:54Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | 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. | en |
| dc.identifier.citation | arXiv:1208.2267v1 [math.CO] 10 Aug 2012. | |
| dc.identifier.uri | http://repositorio.unab.cl/xmlui/handle/ria/1928 | |
| dc.language.iso | en | |
| dc.publisher | Pre-print | |
| dc.subject | Stanley conjecture | |
| dc.subject | Conjetura de Stanley | |
| dc.subject | Caterpillars | |
| dc.subject | Orugas | |
| dc.subject | Función cromática | |
| dc.title | Proper caterpillars are distinguished by their symmetric chromatic function | |
| dc.type | Artículo |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- 18. 1208.2267v1.pdf
- Tamaño:
- 156.35 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- Tamaño:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: