A Note on the Locally Irregular Edge Colorings of Cacti

DOI10.47443/dml.2022.069OpenAlexW4284968645MaRDI QIDQ5884259

Riste Škrekovski, Jelena Sedlar

Publication date: 20 March 2023

Published in: Discrete Mathematics Letters (Search for Journal in Brave)

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

zbMATH Keywords

cactus graphlocally irregular edge coloringlocal irregularity conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Locally irregular edge-coloring of subcubic graphs ⋮ Local irregularity conjecture for 2-multigraphs versus cacti ⋮ Local irregularity conjecture vs. cacti

Cites Work

• On decomposing graphs of large minimum degree into locally irregular subgraphs
• Decomposing graphs into a constant number of locally irregular subgraphs
• New bounds for locally irregular chromatic index of bipartite and subcubic graphs
• On the complexity of determining the irregular chromatic index of a graph
• On decomposing regular graphs into locally irregular subgraphs
• On locally irregular decompositions of subcubic graphs
• Decomposing split graphs into locally irregular graphs

This page was built for publication: A Note on the Locally Irregular Edge Colorings of Cacti