k-Kernels and some operations in digraphs

DOI10.7151/DMGT.1431MaRDI QIDQ5324102zbMATH OpenOpenAlexFDO

Authors Hortensia Galeana-Sánchez, Laura Pastrana

Publication date 3 August 2009

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

Full work available at URL https://doi.org/10.7151/dmgt.1431

zbMATH Keywords

\(k\)-kernel\(k\)-middle digraph\(k\)-subdivision digraph\(k\)-total digraph

Mathematics Subject Classification ID

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

Recommendations

• \(k\)-kernels in digraphs formed by some operations from other digraphs
• On the existence of (k,\(\ell)\)-kernels in digraphs
• On the existence of (k,k-1)-kernels in directed graphs
• A construction that preserves the number of k-kernels
• A sufficient condition for the existence of k-kernels in digraphs

Cited in

(20)

• Kernels in a special class of digraphs
• Semikernels modulo \(F\) and kernels in digraphs
• About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs
• A construction that preserves the number of k-kernels
• scientific article; zbMATH DE number 3891402 (Why is no real title available?)
• (k,l)-kernels in line digraphs
• Extending digraphs to digraphs with (without) \(k\)-kernel
• On the existence of (k,k-1)-kernels in directed graphs
• scientific article; zbMATH DE number 5178709 (Why is no real title available?)
• A sufficient condition for the existence of k-kernels in digraphs
• Semikernels and (k,l)-Kernels in Digraphs
• Kernels in tensor product of digraphs. I.
• \(k\)-kernels in digraphs formed by some operations from other digraphs
• A new generalization of kernels in digraphs
• Kernels in tensor product of digraphs. II.
• scientific article; zbMATH DE number 2188332 (Why is no real title available?)
• On the kernel and related problems in interval digraphs
• On the existence of (k,\(\ell)\)-kernels in digraphs
• \(\Pi\)-kernels in digraphs
• Kernels and partial line digraphs

This page was built for publication: k-Kernels and some operations in digraphs

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