The Hoàng-Reed conjecture for ^+=3

DOI10.1016/J.DISC.2010.03.001MaRDI QIDQ973119zbMATH OpenOpenAlexWikidataFDO

Authors Manuel Welhan

Publication date 28 May 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.03.001

zbMATH Keywords

separatorcircuit-forestminimum out-degreeCaccetta-HäggkvistHoáng-Reed

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Hoàng-Reed conjecture holds for tournaments
• scientific article; zbMATH DE number 1743979
• On directed triangles in digraphs
• On the Caccetta-Häggkvist conjecture
• On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

Cites work

• scientific article; zbMATH DE number 3630786 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• A note on minimal directed graphs with given girth
• A note on short cycles in digraphs
• Cycles in digraphs– a survey
• Disjoint cycles in digraphs
• Even cycles in directed graphs
• Hoàng-Reed conjecture holds for tournaments
• The 2-linkage problem for acyclic digraphs

Cited in

(3)

• Some results on Reed's conjecture about \(\omega ,\Delta \), and \(\chi \) with respect to \(\alpha \)
• Tournaments and Semicomplete Digraphs
• Hoàng-Reed conjecture holds for tournaments

This page was built for publication: The Hoàng-Reed conjecture for \(\delta ^{+}=3\)

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