Quasi-kernels in split graphs

DOI10.1016/j.dam.2024.10.009MaRDI QIDQ6657231

Hélène Langlois, Romeo Rizzi, Yacong Zhou, Frédéric Meunier, Stéphane Vialette

Publication date: 6 January 2025

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

sink-free digraphsmall quasi-kernels in split graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Fundamentals of parameterized complexity
• Finding kernels or solving SAT
• Towards the small quasi-kernel conjecture
• Disjoint quasi-kernels in digraphs
• On the number of quasi-kernels in digraphs
• Digraphs
• Results on the small quasi-kernel conjecture
• Algorithmic aspects of small quasi-kernels

This page was built for publication: Quasi-kernels in split graphs