Proper edge colorings of planar graphs with rainbow C₄-s

DOI10.1002/JGT.23163MaRDI QIDQ6657589zbMATH OpenFDO

Authors András Gyárfás, Ryan R. Martin, Miklós Ruszinkó, Gábor N. Sárközy

Publication date 6 January 2025

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

Full work available at URL https://doi.org/10.1002/JGT.23163

zbMATH Keywords

graph coloringsplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Proper edge colorings of Cartesian products with rainbow C₄-s
• Star edge coloring of maximal outer plane graphs
• The rainbow numbers of cycles in maximal bipartite planar graph
• Planar graphs with maximum degree 4 are strongly 19-edge-colorable
• On \(r\)-acyclic edge colorings of planar graphs

Cites work

• “Less” Strong Chromatic Indices and the (7, 4)-Conjecture
• 2-isomorphic graphs.
• A note on a conjecture of star chromatic index for outerplanar graphs
• A survey on star edge-coloring of graphs
• A variant of the classical Ramsey problem
• An edge coloring problem for graph products
• Edge-partition and star chromatic index
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• scientific article; zbMATH DE number 3407723 (Why is no real title available?)
• scientific article; zbMATH DE number 4187830 (Why is no real title available?)
• Rainbow coloring the cube
• Star Chromatic Index
• Star edge coloring of some classes of graphs
• Sur le problème des courbes gauches en topologie.
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(1)

• B-coloring of planar graphs

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

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