Semikernels modulo F in digraphs

MaRDI QIDQ3576700zbMATH OpenFDO

Authors Hortensia Galeana-Sánchez, Mucuy-kak Guevara

Publication date 30 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0151/0.html

zbMATH Keywords

critical kernel imperfect digraphkernelkernel perfect digraphsemikernelsemikernel modulo F

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Kernel perfect and critical kernel imperfect digraphs structure
• A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo F
• Semikernels modulo \(F\) and kernels in digraphs
• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs
• Some sufficient conditions for the existence of kernels in infinite digraphs

Cited in

(7)

• Some sufficient conditions for the existence of kernels in infinite digraphs
• On kernel-perfect critical digraphs
• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs
• Semikernels modulo \(F\) and kernels in digraphs
• A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo F
• Kernel perfect and critical kernel imperfect digraphs structure
• Kernels in infinite digraphs

This page was built for publication: Semikernels modulo F in digraphs

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