Local irregularity conjecture vs. cacti

DOI10.1016/J.DAM.2023.10.005arXiv2207.03941MaRDI QIDQ6180651

Riste Škrekovski, Jelena Sedlar

Publication date: 2 January 2024

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

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

zbMATH Keywords

cactus graphslocally irregular edge coloringlocal irregularity conjecture

Mathematics Subject Classification ID

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

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
• Graph classes with locally irregular chromatic index at most 4
• On the complexity of determining the irregular chromatic index of a graph
• On decomposing regular graphs into locally irregular subgraphs
• Decomposing degenerate graphs into locally irregular subgraphs
• A Note on the Locally Irregular Edge Colorings of Cacti

This page was built for publication: Local irregularity conjecture vs. cacti