Avoiding rainbow induced subgraphs in edge-colorings

MaRDI QIDQ3635530zbMATH OpenFDO

Authors Chelsea Sackett, Maria Axenovich

Publication date 6 July 2009

zbMATH Keywords

rainbow coloringtotally multicolored graphedge colorig

Mathematics Subject Classification ID

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

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

Cited in

(7)

• Rainbow induced subgraphs in proper vertex colorings
• Edge-colorings avoiding fixed rainbow stars
• Implications in rainbow forbidden subgraphs
• 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)