Distant digraph domination

DOI10.37236/13556MaRDI QIDQ6841462zbMATH OpenFDO

Authors Tung Nguyen, Alex Scott, Paul Seymour

Publication date 20 March 2026

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/13556

zbMATH Keywords

\(k\)-kernels of digraphssplit digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites work

• A variable version of the quasi-kernel conjecture
• Disjoint quasi-kernels in digraphs
• Generalized quasikernels in digraphs
• scientific article; zbMATH DE number 3465337 (Why is no real title available?)
• On the small quasi-kernel conjecture -- a survey
• Quasi-kernels in split graphs
• Results on the small quasi-kernel conjecture
• Theory of games and economic behavior.
• Towards the small quasi-kernel conjecture

Cited in

(1)

• Counterexamples to a problem of spiro on k-kernels

This page was built for publication: Distant digraph domination

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