On the existence of (k,k-1)-kernels in directed graphs

MaRDI QIDQ3534483zbMATH OpenFDO

Authors Dorota Bród, Iwona Włoch, Andrzej Włoch

Publication date 3 November 2008

zbMATH Keywords

distancekernelcircuitdigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• On the existence of (k,\(\ell)\)-kernels in digraphs
• A sufficient condition for the existence of k-kernels in digraphs
• k-Kernels and some operations in digraphs
• On the existence of \((k,l)\)-kernels in infinite digraphs: a survey
• On \((k,l)\)-kernels of special superdigraphs of \(P_m\) and \(C_m\)

Cited in

(19)

• Richardson's theorem for k-colored kernels in strongly connected digraphs
• scientific article; zbMATH DE number 915264 (Why is no real title available?)
• On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs
• On the existence of kernels and h-kernels in directed graphs
• \((k,\ell)\)-kernels in \(P_m+e\)
• The depression of a graph and \(k\)-kernels
• On the existence of \((k, l)\)-kernels in digraphs with a given circumference
• On the existence and the number of (\(2\)-\(d\))-kernels in graphs.
• scientific article; zbMATH DE number 2188332 (Why is no real title available?)
• A construction that preserves the number of \(k\)-kernels
• On the existence of \((k,l)\)-kernels in infinite digraphs: a survey
• Cyclically \(k\)-partite digraphs and \(k\)-kernels
• On 2-dominating kernels in graphs
• On the existence of 3- and 4-kernels in digraphs
• Kernels and \(k\)-kernels in orientations of the path graph
• k-Kernels and some operations in digraphs
• On the existence of (k,\(\ell)\)-kernels in digraphs
• \(k\)-kernels in digraphs formed by some operations from other digraphs
• Kernels of directed graph Laplacians

This page was built for publication: On the existence of \((k,k-1)\)-kernels in directed graphs

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