Abstract:Let G be an edge-colored graph. We use e(G) and c(G) to denote the number of edges of G and the number of colors appearing on E(G), respectively. For a vertex v∈V(G), the color neighborhood of v is defined as the set of colors assigned to the edges incident to v. A subgraph of G is rainbow if all of its edges are assigned with distinct colors. The well-known Mantel’s theorem states that a graph G on n vertices contains a triangle if e(G)≥⌊n24⌋+1. Rademacher (1941) [8] showed that G contains at least ⌊n2⌋ triangles under the same condition. Li et al. (2014) proved a rainbow version of Mantel’s theorem: An edge-colored graph G has a rainbow triangle if e(G)+c(G)≥n(n+1)∕2. In this paper, we first characterize all graphs G satisfying e(G)+c(G)≥n(n+1)∕2−1 but containing no rainbow triangles. Motivated by Rademacher’s theorem, we then characterize all graphs G which satisfy e(G)+c(G)≥n(n+1)∕2 but contain only one rainbow triangle. We further obtain two results on color neighborhood conditions for the existence of rainbow short cycles. Our results improve a previous theorem due to Broersma et al. (2005). Moreover, we provide a sufficient condition in terms of color neighborhood for the existence of a specified number of vertex-disjoint rainbow cycles.

Vertex-Disjoint Cycles Containing Specified Edges

Vertex-disjoint Properly Edge-Colored Cycles in Edge-Colored Complete Graphs.

Vertex-disjoint chorded cycles in a graph

Edge-disjoint cycles with the same vertex set

Cycle Extension in Edge-Colored Complete Graphs

Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs

Sufficient Conditions for Properly Colored C3’s and C4’s in Edge-Colored …

Color Degree and Monochromatic Degree Conditions for Short Properly Colored Cycles in Edge‐colored Graphs

On Sufficient Conditions for Rainbow Cycles in Edge-Colored Graphs

An implicit degree condition for long cycles in 2-connected graphs

Large Degree Vertices in Longest Cycles of Graphs, II

Compatible Spanning Circuits in Edge-Colored Graphs

Spectral Radius, Edge-Disjoint Cycles and Cycles of the Same Length

On degree sum conditions for 2-factors with a prescribed number of cycles

Edge-disjoint properly colored cycles in edge-colored complete graphs

Heavy Cycles Passing Through Some Specified Vertices in Weighted Graphs

Two Edge-Disjoint Hamiltonian Cycles in Graphs

On Tutte cycles containing three prescribed edges

Long Paths and Cycles Passing Through Specified Vertices Under the Average Degree Condition

Properly Colored Cycles of Different Lengths in Edge-Colored Complete Graphs.

Degree Conditions for a 2-Factor with Large Cycles Containing Specified Vertexes in a Bipartite Graph