Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs

DOI10.1002/jgt.23019OpenAlexW4385699981MaRDI QIDQ6183431

Hajo J. Broersma, Bin Long Li, Sheng Gui Zhang, Fangfang Wu

Publication date: 4 January 2024

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.23019

zbMATH Keywords

rainbow edge-coloringEdge-coloringproper edge-coloring

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
• Color degree sum conditions for rainbow triangles in edge-colored graphs
• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Rainbow cycles in edge-colored graphs
• Properly colored \(C_4\)'s in edge-colored graphs
• Properly colored short cycles in edge-colored graphs
• Sufficient conditions for properly colored \(C_3\)'s and \(C_4\)'s in edge-colored complete graphs
• On sufficient conditions for rainbow cycles in edge-colored graphs
• Rainbow triangles in edge-colored graphs
• Bipartite anti-Ramsey numbers of cycles
• On a conjecture of erdöus, simonovits, and sós concerning anti‐Ramsey theorems
• Edge colorings of complete graphs without tricolored triangles
• Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
• Local Anti-Ramsey Numbers of Graphs
• On a problem of K. Zarankiewicz

This page was built for publication: Properly colored and rainbow C4 ${C}_{4}$'s in edge‐colored graphs