On the Caccetta-Häggkvist conjecture

DOI10.1007/s003730200048zbMath1009.05080OpenAlexW1997271820WikidataQ122901875 ScholiaQ122901875MaRDI QIDQ1865152

Jian 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

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

Related Items (12)

Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Total domination and the Caccetta-Häggkvist conjecture ⋮ Rainbow cycles for families of matchings ⋮ An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem ⋮ Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture ⋮ Short directed cycles in bipartite digraphs ⋮ On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament ⋮ Cycles of given length in oriented graphs ⋮ Properly colored short cycles in edge-colored graphs ⋮ Short cycles in oriented graphs ⋮ On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs

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