Star edge-coloring of square grids

DOI10.1016/J.AMC.2020.125741MaRDI QIDQ2662575zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Cartesian productsquare gridstar chromatic indexstar edge-coloring

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(3)

• The star chromatic index of hexagonal polyhexes
• Star edge coloring of the Cartesian product of graphs
• 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)