scientific article; zbMATH DE number 5178709

MaRDI QIDQ3595124zbMATH OpenFDO

Authors Erfang Shan, Qin Lu, Liying Kang

Publication date 10 August 2007

zbMATH Keywords

\(k\)-kernel\(k\)-quasikernel\(k\)-semikernelGrundy function

Mathematics Subject Classification ID

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

Recommendations

• Semikernels and (k,l)-Kernels in Digraphs
• Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph
• About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs
• (k,l)-kernels in line digraphs
• k-kernels in k-transitive and k-quasi-transitive digraphs
• A note on quasi-kernels in digraphs
• Kernels and partial line digraphs
• Semikernels modulo \(F\) and kernels in digraphs
• About quasi-kernels in a digraph
• k-Kernels and some operations in digraphs

Cited in

(9)

• Semikernels modulo \(F\) and kernels in digraphs
• About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs
• Miscellaneous digraph classes
• Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph
• (k,l)-kernels in line digraphs
• Semikernels and (k,l)-Kernels in Digraphs
• Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs
• (k,l)-kernels, (k,l)-semikernels, k-Grundy functions and duality for state splittings
• Kernels and partial line digraphs

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