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

DOI10.1007/S00373-023-02697-XzbMATH Open1527.05067MaRDI QIDQ6133668FDOQ6133668

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)

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_4\) 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

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)

Cites Work

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

Cited In (2)

• Title not available (Why is that?)
• Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study

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)