Short rainbow cycles for families of matchings and triangles

DOI10.1002/JGT.23183MaRDI QIDQ6657597zbMATH OpenFDO

Authors He Guo

Publication date 6 January 2025

Published in Journal of Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1002/JGT.23183

zbMATH Keywords

generalized Caccetta-Häggkvist conjecturerainbow girthshort rainbow cycles

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Rainbow cycles for families of matchings
• Rainbow triangles and the Caccetta-Häggkvist conjecture
• Notes on Aharoni's rainbow cycle conjecture
• Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

Cites work

• A note on minimal directed graphs with given girth
• A note on short cycles in digraphs
• Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• Girth of sparse graphs
• scientific article; zbMATH DE number 3630786 (Why is no real title available?)
• Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture
• On the Caccetta-Häggkvist conjecture
• On the girth of digraphs
• Rainbow cycles for families of matchings
• Rainbow triangles and the Caccetta-Häggkvist conjecture
• Short cycles in digraphs
• Short cycles in directed graphs
• Short rainbow cycles in graphs and matroids

Cited in

(5)

• Short rainbow cycles in graphs and matroids
• Rainbow cycles for families of matchings
• Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• Notes on Aharoni's rainbow cycle conjecture
• Short rainbow cycles for families of small edge sets

This page was built for publication: Short rainbow cycles for families of matchings and triangles

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