On the Caccetta-Häggkvist conjecture

DOI10.1007/S003730200048zbMATH Open1009.05080OpenAlexW1997271820WikidataQ122901875 ScholiaQ122901875MaRDI QIDQ1865152FDOQ1865152

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

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

zbMATH Keywords

digraphdirected cycle

Mathematics Subject Classification ID

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

Cited In (32)

• Title not available (Why is that?)
• A note on short cycles in digraphs
• Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture
• Proof of the Caccetta-Häggkvist conjecture for digraphs with small independence number
• Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem
• On directed triangles in digraphs
• Rainbow triangles and the Caccetta-Häggkvist conjecture
• A note on minimal directed graphs with given girth
• Short cycles in digraphs
• Short cycles in digraphs with local average outdegree at least two
• On the Caccetta-Häggkvist conjecture with forbidden subgraphs
• A new bound for a particular case of the Caccetta-Häggkvist conjecture
• On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament
• The Hoàng-Reed conjecture for \(\delta ^{+}=3\)
• A sufficient condition for digraphs with girth at most 4
• Cycles of given length in oriented graphs
• Rainbow cycles for families of matchings
• Degree conditions forcing oriented cycles
• Title not available (Why is that?)
• Title not available (Why is that?)
• Short rainbow cycles for families of matchings and triangles
• On the length of directed paths in digraphs
• Properly colored short cycles in edge-colored graphs
• 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)