A new bound for a particular case of the Caccetta-Häggkvist conjecture

DOI10.1016/J.DISC.2010.07.026zbMATH Open1222.05087OpenAlexW2023012485WikidataQ122950133 ScholiaQ122950133MaRDI QIDQ712265FDOQ712265

Nicolas Lichiardopol

Publication date: 28 October 2010

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

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

Recommendations

• On directed triangles in digraphs
• scientific article; zbMATH DE number 6263412
• On the Caccetta-Häggkvist conjecture
• Proof of the Caccetta-Häggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two
• A sufficient condition for digraphs with girth at most 4

zbMATH Keywords

digraphoriented graphdirected triangle

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Directed triangles in digraphs
• Counting flags in triangle-free digraphs
• Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture
• On directed triangles in digraphs
• Cycles in dense digraphs
• On the Chudnovsky-Seymour-Sullivan conjecture on cycles in triangle-free digraphs
• Directed triangles in directed graphs

Cited In (6)

• Short cycles in digraphs with local average outdegree at least two
• Proof of the Caccetta-Häggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two
• Rainbow triangles in edge-colored graphs
• 3-free strong digraphs with the maximum size
• Title not available (Why is that?)
• New bounds on the strength of some restrictions of Hindman’s Theorem

This page was built for publication: A new bound for a particular case of the Caccetta-Häggkvist conjecture

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