2018
DOI: 10.48550/arxiv.1810.05960
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Rainbow triangles in arc-colored digraphs

Abstract: Let D be an arc-colored digraph. The arc number a(D) of D is defined as the number of arcs of D. The color number c(D) of D is defined as the number of colors assigned to the arcs of D. A rainbow triangle in D is a directed triangle in which every pair of arcs have distinct colors. Let f (D) be the smallest integer such that if c(D) ≥ f (D), then D contains a rainbow triangle. In this paper we obtain f ( ← → K n ) and f (T n ), where ← → K n is a complete digraph of order n and T n is a strongly connected tour… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 14 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?