Escalonabilidad de grafos e hipergrafos simples que contienen vértices simpliciales.

Abstract

En este trabajo estudiamos la escalonabilidad de grafos e hipergrafos simples que contienen al menos un vértice simplicial. Se dan caracterizaciones de los grafos e hipergrafos simples escalonables obtenidas a partir de las propiedades de los vértices simpliciales, los vé́rtices de descomposicó́n y las caras de descomposición. Ademá́s, se introducen las familias de grafos e hipergrafos recursivamente simpliciales.