============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título:      Proper caterpillars are distinguished by their 
	     symmetric chromatic function
            
Palestrante: José Aliste-Prieto
             Universidad Andres Bello

Hora e Data: 14h, sexta-feira, 24 de agosto de 2012

Local:       Sala Multi-usos do Numec

Resumo:

This  talk   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.

Join work with José Zamora.