Edge colorings of complete graphs without tricolored triangles: EDGE COLORING WITHOUT TRICOLORED TRIANGLES
read more
Citations
Rainbow Generalizations of Ramsey Theory: A Survey
Monochromatic and Heterochromatic Subgraphs in Edge-Colored Graphs - A Survey
Rainbow Generalizations of Ramsey Theory - A Dynamic Survey
Ramsey-type results for Gallai colorings
Gallai-Ramsey numbers for cycles
References
Normal hypergraphs and the perfect graph conjecture
ω-Perfect graphs
In abstrakten Graphen vorhandene vollständige 4-Graphen und ihre Unterteilungen†
Related Papers (5)
Frequently Asked Questions (6)
Q2. What is the way to get a color of kn?
One can easily extend T:X as a leaf with the same father; substituting into the root of T results in adding each element but one (that remains the root) of X as a leaf with its father at an arbitrary vertex of level one in T .
Q3. What is the proof of the spanning tree?
If there are no vertices x 2 X and y 2 Y such that x; y belong to the same block of the base graph then all edges between X and Y are red and the claim is proved.
Q4. What is the proof of the 2.1 theorem?
Without loss of generality, assume that the red edges determine a k-connected graph and the blue edges determine an at most kconnected graph on the vertex set of K (k is a positive integer).
Q5. How can one get a color of kn with a monochromatic degree?
Substituting green complete graphs into this base graph, one can get a Gallai colored Kn with no monochromatic degree exceeding 2n=5.
Q6. How can one obtain a color of gallai?
By Theorem A, the Gallai coloring can be obtained by substitutions into a 2-colored base graph H. It is easy to see (cf. Theorem 2.1 in Ref. [1]) that H has a monochromatic spanning tree T with height at most two (the root can be any vertex with maximum monochromatic degree).