Displaying similar documents to “On edge colorings with at least q colors in every subset of p vertices.”

The Ramsey number.

Boza, Luis (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Almost-Rainbow Edge-Colorings of Some Small Subgraphs

Elliot Krop, Irina Krop (2013)

Discussiones Mathematicae Graph Theory

Similarity:

Let f(n, p, q) be the minimum number of colors necessary to color the edges of Kn so that every Kp is at least q-colored. We improve current bounds on these nearly “anti-Ramsey” numbers, first studied by Erdös and Gyárfás. We show that [...] , slightly improving the bound of Axenovich. We make small improvements on bounds of Erdös and Gyárfás by showing [...] and for all even n ≢ 1(mod 3), f(n, 4, 5) ≤ n− 1. For a complete bipartite graph G= Kn,n, we show an n-color construction to color...

Multicoloured Hamilton cycles.

Albert, Michael, Frieze, Alan, Reed, Bruce (1995)

The Electronic Journal of Combinatorics [electronic only]

Similarity: