On the number of quasi-kernels in digraphs

DOI10.1002/jgt.10169zbMath1051.05046OpenAlexW4248363331MaRDI QIDQ4736769

Khee Meng Koh, Gregory Gutin, Anders Yeo, Eng Guan 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

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

Related Items

Absorbant of generalized de Bruijn digraphs, Results on the small quasi-kernel conjecture, Algorithmic aspects of small quasi-kernels, At least three minimal quasi-kernels, Disjoint quasi-kernels in digraphs, Quasi-kernels and quasi-sinks in infinite graphs, Locally Semicomplete Digraphs and Generalizations, Quasi-Transitive Digraphs and Their Extensions, Towards the small quasi-kernel conjecture, A note on quasi-kernels in digraphs

Cites Work

• A Constructive Solution to a Tournament Problem