Avoiding rainbow induced subgraphs in edge-colorings

zbMATH Open1181.05048MaRDI QIDQ3635530FDOQ3635530

Authors: Chelsea Sackett, Maria Axenovich 

Publication date: 6 July 2009

Recommendations

• Avoiding rainbow induced subgraphs in vertex-colorings
• Implications in rainbow forbidden subgraphs
• Edge-colorings avoiding fixed rainbow stars
• Edge-colorings avoiding rainbow stars
• Vertex colorings without rainbow or monochromatic subgraphs

zbMATH Keywords

rainbow coloringtotally multicolored graphedge colorig

Mathematics Subject Classification ID

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

Cited In (7)

• Rainbow induced subgraphs in proper vertex colorings
• Implications in rainbow forbidden subgraphs
• Edge-colorings avoiding fixed rainbow stars
• Vertex colorings without rainbow or monochromatic subgraphs
• Avoiding rainbow induced subgraphs in vertex-colorings
• Rainbow subgraphs in properly edge‐colored graphs
• On graphs with a large number of edge-colorings avoiding a rainbow triangle

This page was built for publication: Avoiding rainbow induced subgraphs in edge-colorings

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