A family of counterexamples for a conjecture of Berge on \(\alpha\)-diperfect digraphs

DOI10.1016/j.disc.2023.113458zbMath1515.05075arXiv2207.08007OpenAlexW4366403193WikidataQ123348571 ScholiaQ123348571MaRDI QIDQ6041566

Orlando Lee, Cândida Nunes da Silva, Caroline Aparecida de Paula Silva

Publication date: 31 May 2023

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

Full work available at URL: https://arxiv.org/abs/2207.08007

zbMATH Keywords

stable setdigraphspath partitionalpha-diperfect digraphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• The strong perfect graph theorem
• Diperfect graphs
• \(\alpha\)-diperfect digraphs
• Some results on Berge's conjecture and begin-end conjecture
• Unnamed Item
• Unnamed Item

This page was built for publication: A family of counterexamples for a conjecture of Berge on \(\alpha\)-diperfect digraphs