New classes of critical kernel-imperfect digraphs

DOI10.7151/DMGT.1065zbMATH Open0913.05047OpenAlexW2009876857MaRDI QIDQ4222383

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

kernelkernel-perfectcritical kernel-imperfect digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

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