El ancho arbóreo de hipergrafos pegados

Ponente(s): Sonia Navarro Flores, Carlos Guillen Galván, Carlos Alberto López Andrade, José de Jesús Lavalle Martínez

Se presentan algunos resultados sobre el ancho arbóreo de hipergrafos obtenidos mediante la operación de pegado de hipergrafos fronterizos. Estos resultados son utilizados para determinar el ancho arbóreo de algunas clases de hipergrafos, en particular demostramos que la clase sintáctica de fórmulas Booleanas 2mu-3MON es de ancho arbóreo no acotado.