Proper edge colorings of Cartesian products with rainbow C₄-s

DOI10.1007/S00373-023-02697-XMaRDI QIDQ6133668zbMATHFDO

Authors András Gyárfás, Gábor N. Sárközy

Publication date 21 August 2023

Published in Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

grid graphsproper edge coloringsrainbow colorings of four-cycles

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
• Properly colored \(C_4\)'s in edge-colored graphs
• Rainbow copies of C₄ in edge-colored hypercubes
• scientific article; zbMATH DE number 1161387
• Proper coloring distance in edge-colored Cartesian products of complete graphs and cycles
• scientific article; zbMATH DE number 3908457
• On the edge coloring of graph products
• Interval edge-colorings of Cartesian products of graphs I
• Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets
• The rainbow connectivity of Cartesian product graphs

Cites work

• A survey on star edge-coloring of graphs
• A variant of the classical Ramsey problem
• An edge coloring problem for graph products
• Graphs with Given Group and Given Graph-Theoretical Properties
• Rainbow coloring the cube
• Star Chromatic Index

Cited in

(4)

• Proper edge colorings of planar graphs with rainbow \(C_4\)-s
• “Less” Strong Chromatic Indices and the (7, 4)-Conjecture
• Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
• scientific article; zbMATH DE number 5879543 (Why is no real title available?)

This page was built for publication: Proper edge colorings of Cartesian products with rainbow \(C_4\)-s

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