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

zbMATH Open1168.05026MaRDI QIDQ3534483FDOQ3534483

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

Publication date: 3 November 2008

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\)

zbMATH Keywords

distancekernelcircuitdigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cited In (19)

• Title not available (Why is that?)
• Richardson's theorem for \(k\)-colored kernels in strongly connected digraphs
• 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.
• Title not available (Why is that?)
• 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)