Short rainbow cycles for families of matchings and triangles

DOI10.1002/JGT.23183MaRDI QIDQ6657597

He Guo

Publication date: 6 January 2025

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

zbMATH Keywords

generalized Caccetta-Häggkvist conjecturerainbow girthshort rainbow cycles

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A note on short cycles in digraphs
• Short cycles in directed graphs
• A note on minimal directed graphs with given girth
• Short cycles in digraphs
• On the Caccetta-Häggkvist conjecture
• On the girth of digraphs
• Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• Rainbow triangles and the Caccetta‐Häggkvist conjecture
• Girth of sparse graphs
• Short rainbow cycles in graphs and matroids
• Rainbow cycles for families of matchings
• Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture

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)