On the number of quasi-kernels in digraphs

DOI10.1002/JGT.10169MaRDI QIDQ4736769zbMATH OpenOpenAlexFDO

Authors G. Gutin, K. M. Koh, A. Yeo, E. G. Tay

Publication date 6 August 2004

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10169

zbMATH Keywords

digraphsquasi-kernels

Mathematics Subject Classification ID

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

Recommendations

• About quasi-kernels in a digraph
• A note on quasi-kernels in digraphs
• Kernels in quasi-transitive digraphs
• Disjoint quasi-kernels in digraphs
• Disjoint quasi-kernels in digraphs
• scientific article; zbMATH DE number 1275896
• k-kernels in k-transitive and k-quasi-transitive digraphs
• A result on quasi \(k\)-connected graphs
• On the existence of (k,\(\ell)\)-kernels in digraphs
• \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs

Cites work

• A Constructive Solution to a Tournament Problem

Cited in

(16)

• Sur les quasi-noyaux d'un graphe. (On quasi-kernels of a graph)
• Quasi-kernels and quasi-sinks in infinite graphs
• At least three minimal quasi-kernels
• \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs
• Quasi-transitive digraphs and their extensions
• Results on the small quasi-kernel conjecture
• Algorithmic aspects of small quasi-kernels
• About quasi-kernels in a digraph
• Towards the small quasi-kernel conjecture
• Absorbant of generalized de Bruijn digraphs
• Quasi-kernels in split graphs
• Disjoint quasi-kernels in digraphs
• Locally Semicomplete Digraphs and Generalizations
• Disjoint quasi-kernels in digraphs
• Kernels in quasi-transitive digraphs
• A note on quasi-kernels in digraphs

This page was built for publication: On the number of quasi-kernels in digraphs

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