A decomposition of Gallai multigraphs
From MaRDI portal
Publication:2450129
DOI10.7151/dmgt.1740zbMath1290.05075arXiv0707.0084OpenAlexW2081586032MaRDI QIDQ2450129
Alexander Halperin, Colton Magnant, Kyle Pula
Publication date: 16 May 2014
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0707.0084
Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)
Related Items (3)
Rainbow generalizations of Ramsey theory: A survey ⋮ Rainbow tetrahedra in Cayley graphs ⋮ Density of Gallai multigraphs
Cites Work
- Gallai-Ramsey numbers for cycles
- Rainbow generalizations of Ramsey theory: A survey
- On lengths of rainbow cycles
- Colored graphs without colorful cycles
- On rainbow trees and cycles
- Extensions of Gallai-Ramsey results
- Ramsey-type results for Gallai colorings
- Periods in missing lengths of rainbow cycles
- Edge colorings of complete graphs without tricolored triangles
- Transitiv orientierbare Graphen
- Unnamed Item
This page was built for publication: A decomposition of Gallai multigraphs