Some rainbow cycles in r-good edge-colorings

DOI10.1016/J.AMC.2019.124566MaRDI QIDQ2286079zbMATH OpenOpenAlexWikidataFDO

Authors Fang Tian, Zi-Long Liu

Publication date 9 January 2020

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.124566

zbMATH Keywords

\(r\)-good edge-coloringcolor degreeextremal problemsrainbow cycles

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Recommendations

• Note on rainbow cycles in edge-colored graphs
• Rainbow cycles in edge-colored graphs
• The minimum color degree and a large rainbow cycle in an edge-colored graph.
• Rainbow Turán problem for even cycles
• Vertex-disjoint rainbow cycles in edge-colored graphs

Cites work

• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Color degree and heterochromatic cycles in edge-colored graphs
• Constrained Ramsey numbers of graphs
• Existences of rainbow matchings and rainbow matching covers
• Large rainbow matchings in edge-coloured graphs
• Local k-colorings of graphs and hypergraphs
• Long rainbow cycles in proper edge-colorings of complete graphs
• Long rainbow paths and rainbow cycles in edge colored graphs. A survey
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• On rainbow cycles in edge colored complete graphs
• Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Rainbow matching in edge-colored graphs
• Rainbow matchings in properly edge colored graphs
• Rainbow Turán problem for even cycles
• Rainbow Turán Problems
• Ramsey numbers for local colorings
• Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles

Cited in

(5)

• On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph
• On sufficient conditions for rainbow cycles in edge-colored graphs
• Note on rainbow cycles in edge-colored graphs
• On Rainbow Cycles and Proper Edge Colorings of Generalized Polygons
• Rainbow cycles in edge-colored graphs

This page was built for publication: Some rainbow cycles in \(r\)-good edge-colorings

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