Semikernels modulo F and kernels in digraphs

DOI10.1016/S0012-365X(99)00336-2MaRDI QIDQ1978146zbMATH OpenOpenAlexFDO

Authors Hortensia Galeana-Sánchez

Publication date 24 July 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00336-2

zbMATH Keywords

kernelsemikernelsemikernel modulo \(F\)

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Review text

Let \(D=(V,A)\) be a finite digraph and let \(V\) and \(A\) denote the set of all vertices and arcs of \(D,\) respectively. A set \(S\) of vertices is defined to be a semikernel of \(D\) modulo \(F\) if \(S\subseteq V,\) \(F\subseteq A,\) \(S\) is independent in \(D\) and for every \(z\in V-S\) for which there is an \(Sz\)-arc belonging to \(D-F,\) there exists a \(zS\)-arc in \(A.\) A new sufficient condition for a digraph to have a kernel is obtained and a result of \textit{B. Sands, N. Sauer} and \textit{R. Woodrow} on monochromatic paths [J. Comb. Theory, Ser. B 33, 271-275 (1982; Zbl 0488.05036)] is generalized.

Recommendations

• Semikernels modulo F in digraphs
• Semikernels and (k,l)-Kernels in Digraphs
• A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo F
• Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph
• About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs
• scientific article; zbMATH DE number 5178709
• k-Kernels and some operations in digraphs
• Kernels in a special class of digraphs
• Kernels and partial line digraphs
• Kernels in circulant digraphs

Cited in

(12)

• Some sufficient conditions for the existence of kernels in infinite digraphs
• About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs
• Absorbant of generalized de Bruijn digraphs
• Unions of digraphs which become kernel perfect
• A sufficient condition for kernel perfectness of a digraph in terms of semikernels modulo F
• Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs
• New sufficient conditions for the existence of kernels in digraphs
• Kernel perfect and critical kernel imperfect digraphs structure
• Semikernels modulo F in digraphs
• scientific article; zbMATH DE number 5178709 (Why is no real title available?)
• Semikernels and (k,l)-Kernels in Digraphs
• Kernels by monochromatic paths in m-colored unions of quasi-transitive digraphs

This page was built for publication: Semikernels modulo \(F\) and kernels in digraphs

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