
Let $T_{n}$ be an arccolored tournament of order $n$. The maximum
monochromatic indegree $\Delta^{mon}(T_{n})$ (resp. outdegree
$\Delta^{+mon}(T_{n})$) of $T_{n}$ is the maximum number of inarcs (resp.
outarcs) of a same color incident to a vertex of $T_{n}$. The irregularity
$i(T_{n})$ of $T_{n}$ is the maximum difference between the indegree and
outdegree of a vertex of $T_{n}$. A subdigraph $H$ of an arccolored digraph
$D$ is called rainbow if each pair of arcs in $H$ have distinct colors. In this
paper, we show that each vertex $v$ in an arccolored tournament $T_{n}$ with
$\Delta^{mon}(T_n)\leq\Delta^{+mon}(T_n)$ is contained in at least
$\frac{\delta(v)(n\delta(v)i(T_n))}{2}[\Delta^{mon}(T_{n})(n1)+\Delta^{+mon}(T_{n})d^+(v)]$
rainbow triangles, where $\delta(v)=\min\{d^+(v), d^(v)\}$. We also give some
maximum monochromatic degree conditions for $T_{n}$ to contain rainbow
triangles, and to contain rainbow triangles passing through a given vertex.
Finally, we present some examples showing that some of the conditions in our
results are best possible.
Keywords: arccolored tournament, rainbow triangle, maximum monochromatic
indegree (outdegree), irregularity

It is conjectured that every edgecolored complete graph $G$ on $n$ vertices
satisfying $\Delta^{mon}(G)\leq n3k+1$ contains $k$ vertexdisjoint properly
edgecolored cycles. We confirm this conjecture for $k=2$, prove several
additional weaker results for general $k$, and we establish structural
properties of possible minimum counterexamples to the conjecture. We also
reveal a close relationship between properly edgecolored cycles in
edgecolored complete graphs and directed cycles in multipartite tournaments.
Using this relationship and our results on edgecolored complete graphs, we
obtain several partial solutions to a conjecture on disjoint cycles in directed
graphs due to Bermond and Thomassen.

For an edgecolored graph $G$, the minimum color degree of $G$ means the
minimum number of colors on edges which are adjacent to each vertex of $G$. We
prove that if $G$ is an edgecolored graph with minimum color degree at least
$5$ then $V(G)$ can be partitioned into two parts such that each part induces a
subgraph with minimum color degree at least $2$. We show this theorem by
proving a much stronger form. Moreover, we point out an important relationship
between our theorem and BermondThomassen's conjecture in digraphs.

Let $G$ be a graph on $n$ vertices and $C'=v_0v_1\cdots v_{p1}v_0$ a vertex
sequence of $G$ with $p\geq 3$ ($v_i\neq v_j$ for all $i,j=0,1,\ldots,p1$,
$i\neq j$). If for any successive vertices $v_i$, $v_{i+1}$ on $C'$, either
$v_iv_{i+1}\in E(G)$ or both of the first implicitdegrees of $v_i$ and
$v_{i+1}$ are at least $n/2$ (indices are taken modulo $p$), then $C'$ is
called an $id$cycle of $G$. In this paper, we prove that for every $id$cycle
$C'$, there exists a cycle $C$ in $G$ with $V(C')\subseteq V(C)$. This
generalizes several early results on the Hamiltonicity and cyclability of
graphs.