On the number of quasi-kernels in digraphs

DOI10.1002/JGT.10169zbMATH Open1051.05046OpenAlexW4248363331MaRDI QIDQ4736769FDOQ4736769

K. M. Koh, G. Gutin, 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

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

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)

Cites Work

• A Constructive Solution to a Tournament Problem

Cited In (14)

• 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
• Results on the small quasi-kernel conjecture
• Algorithmic aspects of small quasi-kernels
• About quasi-kernels in a digraph
• Quasi-Transitive Digraphs and Their Extensions
• 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
• 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)