Rainbow C₃'s and C₄'s in edge-colored graphs

DOI10.1016/J.DISC.2012.11.024MaRDI QIDQ383748zbMATH OpenOpenAlexFDO

Authors Hao Li

Publication date 6 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.11.024

zbMATH Keywords

directed cyclerainbow subgraphcolor degreebipartite digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Rainbow cycles in edge-colored graphs
• Rainbow triangles and cliques in edge-colored graphs
• Note on rainbow cycles in edge-colored graphs
• Rainbow triangles in edge-colored graphs
• Note on rainbow triangles in edge-colored graphs

Cites work

• scientific article; zbMATH DE number 5914945 (Why is no real title available?)
• scientific article; zbMATH DE number 3825881 (Why is no real title available?)
• scientific article; zbMATH DE number 3630786 (Why is no real title available?)
• A rainbow \(k\)-matching in the complete graph with \(r\) colors
• Color degree and heterochromatic cycles in edge-colored graphs
• Color degree and heterochromatic matchings in edge-colored bipartite graphs
• Directed triangles in digraphs
• Graph theory with applications
• Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
• Polychromatic Hamilton cycles
• Rainbow generalizations of Ramsey theory: A survey
• Rainbow numbers for matchings and complete graphs
• Ryser's conjecture for tripartite 3-graphs
• Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs

Cited in

(31)

• On odd rainbow cycles in edge-colored graphs
• Note on rainbow cycles in edge-colored graphs
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles
• Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
• On connectivities of edge-colored graphs
• Properly edge-colored theta graphs in edge-colored complete graphs
• Sufficient conditions for properly colored \(C_3\)'s and \(C_4\)'s in edge-colored complete graphs
• Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs
• Properly colored \(C_4\)'s in edge-colored graphs
• Vertex-disjoint rainbow triangles in edge-colored graphs
• Rainbow triangles and cliques in edge-colored graphs
• Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three
• Proper edge colorings of Cartesian products with rainbow \(C_4\)-s
• The minimum color degree and a large rainbow cycle in an edge-colored graph.
• Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs
• Rainbow triangles in arc-colored tournaments
• Rainbow cliques in edge-colored graphs
• Rainbow triangles in edge-colored graphs
• Rainbow cycles in edge-colored graphs
• Color degree sum conditions for rainbow triangles in edge-colored graphs
• Counting rainbow triangles in edge-colored graphs
• Properly colored short cycles in edge-colored graphs
• Cycle extension in edge-colored complete graphs
• Color degree sum conditions for properly colored spanning trees in edge-colored graphs
• More on rainbow cliques in edge-colored graphs
• scientific article; zbMATH DE number 434896 (Why is no real title available?)
• Maximum properly colored trees in edge-colored graphs
• Some rainbow cycles in \(r\)-good edge-colorings
• Disproof of a conjecture on the rainbow triangles in arc-colored digraphs
• Note on rainbow triangles in edge-colored graphs
• Rainbow triangles in arc-colored digraphs

This page was built for publication: Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs

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