On the Caccetta-Häggkvist conjecture

DOI10.1007/S003730200048MaRDI QIDQ1865152zbMATH OpenOpenAlexWikidataFDO

Authors J. Shen

Publication date 25 March 2003

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s003730200048

zbMATH Keywords

digraphdirected cycle

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 6263412
• A note on short cycles in digraphs
• Proof of the Caccetta-Häggkvist conjecture for digraphs with small independence number
• On directed triangles in digraphs
• A sufficient condition for digraphs with girth at most 4

Cited in

(33)

• A note on short cycles in digraphs
• scientific article; zbMATH DE number 3843791 (Why is no real title available?)
• Proof of the Caccetta-Häggkvist conjecture for digraphs with small independence number
• Directed triangles in digraphs
• Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture
• Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• On directed triangles in digraphs
• An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem
• A note on minimal directed graphs with given girth
• Short cycles in digraphs
• Rainbow triangles and the Caccetta-Häggkvist conjecture
• Short cycles in digraphs with local average outdegree at least two
• A new bound for a particular case of the Caccetta-Häggkvist conjecture
• On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament
• On the Caccetta-Häggkvist conjecture with forbidden subgraphs
• The Hoàng-Reed conjecture for \(\delta ^{+}=3\)
• Cycles of given length in oriented graphs
• A sufficient condition for digraphs with girth at most 4
• Rainbow cycles for families of matchings
• Degree conditions forcing oriented cycles
• scientific article; zbMATH DE number 4158648 (Why is no real title available?)
• scientific article; zbMATH DE number 6263412 (Why is no real title available?)
• Short rainbow cycles for families of matchings and triangles
• Properly colored short cycles in edge-colored graphs
• On the length of directed paths in digraphs
• Degree Conditions Forcing Directed Cycles
• Short cycles in oriented graphs
• Some approaches to a conjecture on short cycles in digraphs
• Short directed cycles in bipartite digraphs
• Cycles in dense digraphs
• On Iterated Image Size for Point-Symmetric Relations
• Total domination and the Caccetta-Häggkvist conjecture

This page was built for publication: On the Caccetta-Häggkvist conjecture

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