scientific article; zbMATH DE number 579329

MaRDI QIDQ4293774zbMATH OpenFDO

Authors Maria Kwaśnik, Iwona Włoch, Andrzej Włoch

Publication date 6 July 1994

zbMATH Keywords

circuitgeneralized kernelspath

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 915264
• scientific article; zbMATH DE number 2188332
• On the existence of (k,k-1)-kernels in directed graphs
• On the existence of (k,\(\ell)\)-kernels in digraphs

Cited in

(12)

• On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs
• On the complexity of the 3-kernel problem in some classes of digraphs
• Kernels of directed graph Laplacians
• On the existence of \((k,l)\)-kernels in infinite digraphs: a survey
• Richardson's theorem for k-colored kernels in strongly connected digraphs
• On k-independent sets and (k,l)-kernels in the corona of graphs
• Kernels and k-kernels in orientations of the path graph
• A note on (k,l)-kernels in B-products of graphs
• scientific article; zbMATH DE number 915660 (Why is no real title available?)
• scientific article; zbMATH DE number 915264 (Why is no real title available?)
• (k,)-kernels in P_m+e
• scientific article; zbMATH DE number 2188332 (Why is no real title available?)

This page was built for publication:

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