Rainbow triangles in arc-colored digraphs

DOI10.1016/j.dam.2022.02.011zbMath1486.05095arXiv1810.05960OpenAlexW2896365574MaRDI QIDQ2127620

Wei Li, Ruonan Li, Sheng Gui Zhang

Publication date: 20 April 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.05960

zbMATH Keywords

complete digraphcolor numberrainbow trianglestrongly connected tournamentarc-colored digraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (1)

Disproof of a conjecture on the rainbow triangles in arc-colored digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Color degree sum conditions for rainbow triangles in edge-colored graphs
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Color degree and heterochromatic cycles in edge-colored graphs
• Rainbow generalizations of Ramsey theory: A survey
• Polychromatic Hamilton cycles
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
• Multicoloured Hamilton cycles
• Rainbow triangles in arc-colored tournaments
• Rainbow triangles in edge-colored graphs
• Edge colorings of complete graphs without tricolored triangles
• Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
• On Subtournaments of a Tournament
• Transitiv orientierbare Graphen

This page was built for publication: Rainbow triangles in arc-colored digraphs