Color degree sum conditions for rainbow triangles in edge-colored graphs

DOI10.1007/S00373-016-1690-2MaRDI QIDQ343757zbMATH OpenOpenAlexFDO

Authors Ruonan Li, Shenggui Zhang, Bo Ning

Publication date 29 November 2016

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

Full work available at URL https://doi.org/10.1007/s00373-016-1690-2

zbMATH Keywords

color degreeedge-colored graphsrainbow triangles

Mathematics Subject Classification ID

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

Recommendations

• Rainbow triangles in edge-colored graphs
• Note on rainbow triangles in edge-colored graphs
• Vertex-disjoint rainbow triangles in edge-colored graphs
• Rainbow triangles and cliques in edge-colored graphs
• Edge-disjoint rainbow triangles in edge-colored graphs

Cites work

• Color degree and heterochromatic cycles in edge-colored graphs
• Graph theory with applications
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Pancyclic graphs. I
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Rainbow triangles in edge-colored graphs

Cited in

(20)

• Disproof of a conjecture on the rainbow triangles in arc-colored digraphs
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three
• Properly edge-colored theta graphs in edge-colored complete graphs
• Vertex-disjoint rainbow cycles in edge-colored graphs
• Rainbow triangles in arc-colored tournaments
• Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs
• Vertex-disjoint rainbow triangles in edge-colored graphs
• Note on rainbow triangles in edge-colored graphs
• On sufficient conditions for rainbow cycles in edge-colored graphs
• Rainbow triangles in arc-colored digraphs
• Rainbow triangles in edge-colored graphs
• Minimum-degree conditions for rainbow triangles
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles
• Maximum properly colored trees in edge-colored graphs
• Grünbaum colorings extended to non-facial 3-cycles
• Color degree sum conditions for properly colored spanning trees in edge-colored graphs
• Counting rainbow triangles in edge-colored graphs
• Color degree condition for long rainbow paths in edge-colored graphs
• Rainbow triangles and cliques in edge-colored graphs
• Edge-disjoint rainbow triangles in edge-colored graphs

This page was built for publication: Color degree sum conditions for 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 Q343757)