Note on rainbow triangles in edge-colored graphs

DOI10.1007/S00373-022-02477-ZMaRDI QIDQ2117536zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 21 March 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-022-02477-z

zbMATH Keywords

edge-coloringrainbow triangleedge-colored complete graphcolor-degree condition

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Rainbow triangles in edge-colored graphs
• Vertex-disjoint rainbow triangles in edge-colored graphs
• Color degree sum conditions for rainbow triangles in edge-colored graphs
• Rainbow triangles and cliques in edge-colored graphs
• Edge-disjoint rainbow triangles in edge-colored graphs

Cites work

• scientific article; zbMATH DE number 2147947 (Why is no real title available?)
• Color degree and heterochromatic cycles in edge-colored graphs
• Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
• Color degree sum conditions for rainbow triangles in edge-colored graphs
• Graph theory
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• On the connection between chromatic number, maximal clique and minimal degree of a graph
• On the maximal number of independent triangles in graphs
• Properly colored paths and cycles
• Properly colored short cycles in edge-colored graphs
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Rainbow generalizations of Ramsey theory: A survey
• Rainbow triangles in edge-colored graphs
• Transitiv orientierbare Graphen
• Vertex-disjoint rainbow triangles in edge-colored graphs

Cited in

(14)

• Note on rainbow cycles in edge-colored graphs
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Large subgraphs in rainbow-triangle free colorings
• Vertex-disjoint rainbow triangles in edge-colored graphs
• Rainbow triangles and cliques in edge-colored graphs
• Minimum-degree conditions for rainbow triangles
• Rainbow triangles in edge-colored graphs
• Color degree sum conditions for rainbow triangles in edge-colored graphs
• Counting rainbow triangles in edge-colored graphs
• More on rainbow cliques in edge-colored graphs
• scientific article; zbMATH DE number 434896 (Why is no real title available?)
• Edge-disjoint rainbow triangles in edge-colored graphs
• Disproof of a conjecture on the rainbow triangles in arc-colored digraphs
• On graphs with a large number of edge-colorings avoiding a rainbow triangle

This page was built for publication: Note on rainbow triangles in edge-colored graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117536)