Rainbow triangles in arc-colored digraphs
Combinatorics
2018-10-16 v1
Abstract
Let be an arc-colored digraph. The arc number of is defined as the number of arcs of . The color number of is defined as the number of colors assigned to the arcs of . A rainbow triangle in is a directed triangle in which every pair of arcs have distinct colors. Let be the smallest integer such that if , then contains a rainbow triangle. In this paper we obtain and , where is a complete digraph of order and is a strongly connected tournament of order . Moreover we characterize the arc-colored complete digraph with and containing no rainbow triangles. We also prove that an arc-colored digraph on vertices contains a rainbow triangle when , which is a directed extension of the undirected case.
Keywords
Cite
@article{arxiv.1810.05960,
title = {Rainbow triangles in arc-colored digraphs},
author = {Wei Li and Shenggui Zhang and Ruonan Li},
journal= {arXiv preprint arXiv:1810.05960},
year = {2018}
}