Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles
From MaRDI portal
Publication:2874090
DOI10.1002/jgt.21723zbMath1280.05042MaRDI QIDQ2874090
Masao Tsugaki, Colton Magnant, Kenta Ozeki, Martin Hall
Publication date: 28 January 2014
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.21723
Related Items
Gallai-Ramsey number of an 8-cycle, Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$, A conjecture on Gallai-Ramsey numbers of even cycles and paths, Complete bipartite graphs without small rainbow stars, Size Gallai-Ramsey number, Gallai-Ramsey numbers of \(C_7\) with multiple colors, Monochromatic subgraphs in the absence of a properly colored 4-cycle, Gallai-Ramsey numbers of odd cycles and complete bipartite graphs, Gallai-Ramsey numbers for monochromatic triangles or 4-cycles, Extremal problems and results related to Gallai-colorings, Monochromatic stars in rainbow \(K_3\)-free and \(S_3^+\)-free colorings, Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs, Gallai-Ramsey number of even cycles with chords, Gallai-Ramsey number of odd cycles with chords, Gallai-Ramsey numbers for rainbow \(S_3^+\) and monochromatic paths, Complete graphs and complete bipartite graphs without rainbow path, Gallai-Ramsey numbers for a class of graphs with five vertices, Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs, Gallai-Ramsey number for the union of stars
Cites Work
- Unnamed Item
- Gallai-Ramsey numbers for cycles
- Rainbow generalizations of Ramsey theory: A survey
- Edge-colored complete graphs with precisely colored subgraphs
- Edge-colorings avoiding rainbow and monochromatic subgraphs
- Ramsey numbers for cycles in graphs
- Lambda composition
- Edge colorings of complete graphs without tricolored triangles
- Transitiv orientierbare Graphen
