New classes of critical kernel-imperfect digraphs

DOI10.7151/DMGT.1065MaRDI QIDQ4222383zbMATH OpenOpenAlexFDO

Authors Hortensia Galeana-Sánchez, V. Neumann-Lara

Publication date 8 June 1999

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/4d770237907d0985ffe065c2cd672227cf65e368

zbMATH Keywords

critical kernel-imperfect digraphskernelkernel-perfect

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs
• On kernel-perfect critical digraphs
• Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs
• On a class of kernel-perfect and kernel-perfect-critical graphs
• Kernel perfect and critical kernel imperfect digraphs structure
• Extending kernel perfect digraphs to kernel perfect critical digraphs
• A new method to extend kernel-perfect graphs to kernel-perfect critical graphs
• On (k,l)-perfectnees of Special Classes of Digraphs
• A new property of critical imperfect graphs and some consequences
• Kernels in digraphs that are not kernel perfect

Cited in

(6)

• Critical kernel imperfect problem in generalizations of bipartite tournaments
• Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs
• Kernel perfect and critical kernel imperfect digraphs structure
• Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3
• In-domatic number and some operations in digraphs
• Some new families of KP-digraphs

This page was built for publication: New classes of critical kernel-imperfect digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4222383)