Digráficas núcleo imperfectas críticas 4-cuasi-transitivas y 4-anti-transitivas con diámetro pequeño

Ponente(s): Germán Benítez Bobadilla, Hortensia Galeana Sánchez, César Hernández Cruz

Un núcleo en una digráfica es un subconjunto de vértices que es independiente y absorbente. Dada una digráfica tal que todas sus subdigráficas inducidas propias tengan núcleo, decimos que es núcleo imperfecta crítica (CKI) si y solo si no tiene núcleo, en caso contrario diremos que es núcleo perfecta. De lo anterior, caracterizar a las CKI-digráficas dentro de una familia de digráficas implica caracterizar a todas las digráficas núcleo perfectas de dicha familia En esta charla, usaremos las propiedades estructurales de las digráficas asimétricas 4-cuasi-transitivas asimétricas y 4-transitivas, así como, para algunas subclases de dígráficas 2- y 4-antitransitivas con diámetro pequeño, para caracterizar a sus digráficas núcleo imperfectas críticas.