Edge colorings of complete graphs without tricolored triangles
From MaRDI portal
Publication:4474285
DOI10.1002/jgt.20001zbMath1041.05028OpenAlexW2599261204MaRDI QIDQ4474285
Publication date: 4 August 2004
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20001
Related Items (83)
A conjecture on Gallai-Ramsey numbers of even cycles and paths ⋮ Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three ⋮ Destroying Bicolored $P_3$s by Deleting Few Edges ⋮ Rainbow triangles in arc-colored digraphs ⋮ Unnamed Item ⋮ A characterization of easily testable induced digraphs and \(k\)-colored graphs ⋮ Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles ⋮ Extensions of Gallai-Ramsey results ⋮ Vertex colorings without rainbow subgraphs ⋮ Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$ ⋮ Gallai-Ramsey numbers for graphs with five vertices of chromatic number four ⋮ Gallai-Ramsey numbers for rainbow \(P_5\) and monochromatic fans or wheels ⋮ Gallai-Ramsey numbers for a class of graphs with five vertices ⋮ Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs ⋮ Multicolor star-critical Ramsey numbers and Ramsey-good graphs ⋮ Rainbow generalizations of Ramsey theory: A survey ⋮ Complete edge-colored permutation graphs ⋮ Gallai-Ramsey number for the union of stars ⋮ Gallai-Ramsey numbers involving a rainbow 4-path ⋮ Star-critical Gallai-Ramsey numbers of graphs ⋮ The multicolor star-critical Gallai-Ramsey number for a path of order 5 ⋮ The Erdős–Gyárfás function with respect to Gallai‐colorings ⋮ On sufficient conditions for rainbow cycles in edge-colored graphs ⋮ Complete graphs and complete bipartite graphs without rainbow path ⋮ Complete bipartite graphs without small rainbow stars ⋮ Size Gallai-Ramsey number ⋮ Complete bipartite graphs without small rainbow subgraphs ⋮ On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems ⋮ Ramsey and Gallai-Ramsey numbers for stars with extra independent edges ⋮ Gallai-Ramsey numbers for 3-uniform rainbow Berge triangles and monochromatic linear paths or cycles ⋮ Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs ⋮ Gallai-Ramsey numbers for fans ⋮ Unnamed Item ⋮ All partitions have small parts -- Gallai-Ramsey numbers of bipartite graphs ⋮ A decomposition of Gallai multigraphs ⋮ Properly edge-coloured subgraphs in colourings of bounded degree ⋮ Properly edge-colored theta graphs in edge-colored complete graphs ⋮ Gallai-Ramsey numbers for graphs with chromatic number three ⋮ Unnamed Item ⋮ Edge-colorings avoiding rainbow and monochromatic subgraphs ⋮ Extremal problems and results related to Gallai-colorings ⋮ Properly colored cycles in edge-colored complete graphs without monochromatic triangle: a vertex-pancyclic analogous result ⋮ Distribution of colors in Gallai colorings ⋮ Colored graphs without colorful cycles ⋮ Gallai colorings and domination in multipartite digraphs ⋮ Highly connected monochromatic subgraphs ⋮ 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 ⋮ Gallai colorings of non-complete graphs ⋮ Not complementary connected and not CIS \(d\)-graphs form weakly monotone families ⋮ Decomposing complete edge-chromatic graphs and hypergraphs. Revisited ⋮ Gallai-Ramsey numbers for cycles ⋮ Monochromatic stars in rainbow \(K_3\)-free and \(S_3^+\)-free colorings ⋮ Unnamed Item ⋮ Constructive Methods in Gallai-Ramsey Theory for Hypergraphs ⋮ Gallai-Ramsey numbers for books ⋮ A note on the monotonicity of mixed Ramsey numbers ⋮ Ramsey-type results for Gallai colorings ⋮ Gallai-Ramsey numbers for multiple triangles ⋮ Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs ⋮ A note on Gallai-Ramsey number of even wheels ⋮ The Typical Structure of Gallai Colorings and Their Extremal Graphs ⋮ Connected colourings of complete graphs and hypergraphs ⋮ Sandwich problem for \(\varPi\)- and \(\varDelta\)-free multigraphs and its applications to positional games ⋮ Rainbow triangles in arc-colored tournaments ⋮ Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey ⋮ Size of monochromatic double stars in edge colorings ⋮ Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles ⋮ Counting Gallai 3-colorings of complete graphs ⋮ Gallai-Ramsey number of even cycles with chords ⋮ The number of Gallai \(k\)-colorings of complete graphs ⋮ Gallai-Ramsey number of odd cycles with chords ⋮ Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings ⋮ Remarks on the distribution of colors in Gallai colorings ⋮ Disconnected Colors in Generalized Gallai-Colorings ⋮ Disproof of a conjecture on the rainbow triangles in arc-colored digraphs ⋮ Gallai-Ramsey number of an 8-cycle ⋮ Ramsey and Gallai-Ramsey numbers for the union of paths and stars ⋮ Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles ⋮ Sufficient conditions for properly colored \(C_3\)'s and \(C_4\)'s in edge-colored complete graphs ⋮ Ramsey and Gallai-Ramsey number for wheels ⋮ Gallai-Ramsey numbers for rainbow \(S_3^+\) and monochromatic paths
Cites Work
This page was built for publication: Edge colorings of complete graphs without tricolored triangles
