A subgraph of an edge-colored graph is rainbow if all of its edges have different colors. For a graph H and a positive integer n, the anti-Ramsey number f(n,H) is the maximum number of colors in an edge-coloring of Kₙ with no rainbow copy of H. The rainbow number rb(n,H) is the minimum number of colors such that any edge-coloring of Kₙ with rb(n,H) number of colors contains a rainbow copy of H. Certainly rb(n,H) = f(n,H) + 1. Anti-Ramsey numbers were introduced by Erdös et al. [5] and studied in numerous papers. We show that $rb(n,K_{1,4} + e) = n + 2$ in all nontrivial cases
We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b...
AbstractWe call a coloring of the edge set of a graph G a b-bounded coloring if no color is used mor...
In this work, we collect Ramsey-type results concerning rainbow edge colorings of graphs
A subgraph of an edge-colored graph is rainbow if all of its edges have dierent colors. For a graph ...
A copy of a graph H in an edge colored graph G is called rainbow if all edges of H have distinct col...
AbstractAn r-edge coloring of a graph G is a mapping h:E(G)→[r], where h(e) is the color assigned to...
A subgraph H in an edge-colouring is properly coloured if incident edges of H are assigned different...
AbstractFor two graphs G and H, let the mixed anti-Ramsey numbers, maxR(n;G,H), (minR(n;G,H)) be the...
The anti-Ramsey number ARG,H is the maximum number of colors in an edge-coloring of G such that G co...
AbstractFor a given graph H and n⩾1, let f(n,H) denote the maximum number m for which it is possible...
Abstract. Let Qn be a hypercube of dimension n, that is, a graph whose vertices are binary n-tuples ...
AbstractLet G and H be graphs. A graph with colored edges is said to be monochromatic if all its edg...
A subgraph H of an edge-colored graph G is called rainbow if all of its edges have different colors....
We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b...
The smallest n such that every colouring of the edges of Kn must contain a monochromatic star K1,s+1...
We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b...
AbstractWe call a coloring of the edge set of a graph G a b-bounded coloring if no color is used mor...
In this work, we collect Ramsey-type results concerning rainbow edge colorings of graphs
A subgraph of an edge-colored graph is rainbow if all of its edges have dierent colors. For a graph ...
A copy of a graph H in an edge colored graph G is called rainbow if all edges of H have distinct col...
AbstractAn r-edge coloring of a graph G is a mapping h:E(G)→[r], where h(e) is the color assigned to...
A subgraph H in an edge-colouring is properly coloured if incident edges of H are assigned different...
AbstractFor two graphs G and H, let the mixed anti-Ramsey numbers, maxR(n;G,H), (minR(n;G,H)) be the...
The anti-Ramsey number ARG,H is the maximum number of colors in an edge-coloring of G such that G co...
AbstractFor a given graph H and n⩾1, let f(n,H) denote the maximum number m for which it is possible...
Abstract. Let Qn be a hypercube of dimension n, that is, a graph whose vertices are binary n-tuples ...
AbstractLet G and H be graphs. A graph with colored edges is said to be monochromatic if all its edg...
A subgraph H of an edge-colored graph G is called rainbow if all of its edges have different colors....
We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b...
The smallest n such that every colouring of the edges of Kn must contain a monochromatic star K1,s+1...
We call a coloring of the edge set of a graph G a b-bounded coloring if no color is used more than b...
AbstractWe call a coloring of the edge set of a graph G a b-bounded coloring if no color is used mor...
In this work, we collect Ramsey-type results concerning rainbow edge colorings of graphs