INVESTIGADORES
JAUME Daniel Alejandro
congresos y reuniones científicas
Título:
Descomposici\'{o}n nula de \'{a}rboles
Autor/es:
GONZALO MOLINA; DANIEL A. JAUME
Lugar:
Valparaíso
Reunión:
Encuentro; Primer encuentro conjunto de la Sociedad de Matemática de Chile (SOMACHI) y la Unión Matemática Argentina (UMA), SUMA 2016; 2016
Institución organizadora:
Sociedad de Matemática de Chile (SOMACHI), Unión Matemática Argentina (UMA), Universidad de Valparaíso, la Universidad Técnica Federico Santa María y la Pontificia Universidad Católica de Valparaíso
Resumen:
En este trabajo presentamos una descomposici\'on de \'arbolesbasada en el estudio del espacio nulo de su matriz de adyacencia.Estudiando el soporte del espacio nulo podemosdescomponer cualquier \'{a}rbol en bloques singulares, llamadosS-\'{a}rboles, y bloques no-singulares, llamados N-\'{a}rboles.Esta descomposici\'{o}n es escencialmente \'{u}nica para cada\'{a}rbol.Utilizamos dicha descomposic\'on para estudiar varios problemasen \'arboles como dominaci\'on, independencia, matching number, etc.Por ejemplo, demostramos que el n\'umero de matching m\'aximosde un \'arbol \(T\) solo depende de su S-bosque (el bosque dadopor todos los $S$-\'arboles de \(T\)).
