Kernels in a special class of digraphs

DOI10.1016/S0012-365X(97)81818-3zbMATH Open0974.05038OpenAlexW2145341617MaRDI QIDQ1377857FDOQ1377857

Hortensia Galeana-Sánchez, Xueliang Li

Publication date: 2 December 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)81818-3

zbMATH Keywords

kernelcomplete digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Cites Work

• Recent problems and results about kernels in directed graphs
• On kernels in perfect graphs
• Title not available (Why is that?)

Cited In (12)

• Almost all digraphs have a kernel
• Kernels by monochromatic paths in digraphs with covering number 2
• Title not available (Why is that?)
• Kernels in some orientations of comparability graphs
• Kernels in digraphs with covering number at most 3
• About quasi-kernels in a digraph
• On the kernel and related problems in interval digraphs
• Semikernels modulo \(F\) and kernels in digraphs
• Kernels in graphs with a clique-cutset
• Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3
• Kernels in weighted digraphs
• Semikernels and (k,l)-Kernels in Digraphs

This page was built for publication: Kernels in a special class of digraphs

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