Star edge-coloring of square grids

DOI10.1016/J.AMC.2020.125741OpenAlexW3021446319MaRDI QIDQ2662575FDOQ2662575

Authors: Přemysl Holub, Borut Lužar, Erika Mihaliková, Martina Mockovčiaková, Roman Soták 

Publication date: 14 April 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.02864

Recommendations

• Star edge coloring of the Cartesian product of graphs
• Star edge-colorings of plane graphs with cycle conditions
• A survey on star edge-coloring of graphs
• On star edge colorings of bipartite and subcubic graphs
• Star Chromatic Index

zbMATH Keywords

Cartesian productsquare gridstar chromatic indexstar edge-coloring

Mathematics Subject Classification ID

Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Acyclic colorings of planar graphs
• Star Edge Coloring of Some Classes of Graphs
• Star Chromatic Index
• Star 5-edge-colorings of subcubic multigraphs
• List star edge coloring of sparse graphs
• Note on list star edge‐coloring of subcubic graphs
• Star chromatic index of subcubic multigraphs
• Edge-partition and star chromatic index
• Star edge-coloring of graphs with maximum degree four

Cited In (1)

• Star Edge-Coloring of Square Grids

This page was built for publication: Star edge-coloring of square grids

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