
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

Let $k$ be a positive integer. Bermond and Thomassen conjectured in 1981 that
every digraph with minimum outdegree at least $2k1$ contains $k$
vertexdisjoint cycles. It is famous as one of the one hundred unsolved
problems selected in [Bondy, Murty, Graph Theory, SpringerVerlag London,
2008]. Lichiardopol, Por and Sereni proved in [SIAM J. Discrete Math. 23 (2)
(2009) 979992] that the above conjecture holds for $k=3$. Let $g$ be the
girth, i.e., the length of the shortest cycle, of a given digraph. BangJensen,
Bessy and Thomass\'{e} conjectured in [J. Graph Theory 75 (3) (2014) 284302]
that every digraph with minimum outdegree at least $\frac{g}{g1}k$ contains
$k$ vertexdisjoint cycles.
In this note, we first present a new shorter proof of the BermondThomassen
conjecture for the case of $k=3$, and then we disprove the conjecture proposed
by BangJensen, Bessy and Thomass\'{e} by constructing a family of
counterexamples.

In 1995, Stiebitz asked the following question: For any positive integers
$s,t$, is there a finite integer $f(s,t)$ such that every digraph $D$ with
minimum outdegree at least $f(s,t)$ admits a bipartition $(A, B)$ such that
$A$ induces a subdigraph with minimum outdegree at least $s$ and $B$ induces a
subdigraph with minimum outdegree at least $t$? We give an affirmative answer
for tournaments, multipartite tournaments, and digraphs with bounded maximum
indegrees. In particular, we show that for every $\epsilon$ with
$0<\epsilon<1/2$, there exists an integer $\delta_0$ such that every tournament
with minimum outdegree at least $\delta_0$ admits a bisection $(A, B)$, so
that each vertex has at least $(1/2\epsilon)$ of its outneighbors in $A$, and
in $B$ as well.

For an arccolored digraph $D$, define its {\em kernel by rainbow paths} to
be a set $S$ of vertices such that (i) no two vertices of $S$ are connected by
a rainbow path in $D$, and (ii) every vertex outside $S$ can reach $S$ by a
rainbow path in $D$. In this paper, we show that it is NPcomplete to decide
whether an arccolored tournament has a kernel by rainbow paths, where a {\em
tournament} is an orientation of a complete graph. In addition, we show that
every arccolored $n$vertex tournament with all its strongly connected
$k$vertex subtournaments, $3\leq k\leq n$, colored with at least $k1$ colors
has a kernel by rainbow paths, and the number of colors required cannot be
reduced.

A {\em kernel by properly colored paths} of an arccolored digraph $D$ is a
set $S$ of vertices of $D$ such that (i) no two vertices of $S$ are connected
by a properly colored directed path in $D$, and (ii) every vertex outside $S$
can reach $S$ by a properly colored directed path in $D$. In this paper, we
conjecture that every arccolored digraph with all cycles properly colored has
such a kernel and verify the conjecture for unicyclic digraphs, semicomplete
digraphs and bipartite tournaments, respectively. Moreover, weaker conditions
for the latter two classes of digraphs are given.

For nonnegative integers $k$ and $l$, let $\mathscr{D}(k,l)$ denote the
family of digraphs in which every vertex has either indegree at most $k$ or
outdegree at most $l$. In this paper we prove that the edges of every digraph
in $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ can be covered by at most five
directed cuts and present an example in $\mathscr{D}(3,3)$ showing that this
result is best possible.