Local irregularity conjecture for 2-multigraphs versus cacti

DOI10.7494/opmath.2024.44.1.49zbMath1527.05066arXiv2211.08270MaRDI QIDQ6091083

Unnamed Author, Mariusz Woźniak

Publication date: 23 November 2023

Published in: Opuscula Mathematica (Search for Journal in Brave)

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

zbMATH Keywords

decomposabilitycactus graphs2-multigraphslocally irregular coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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
• Edge weights and vertex colours
• Vertex and edge metric dimensions of cacti
• 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
• Decomposing split graphs into locally irregular graphs
• On decomposing multigraphs into locally irregular submultigraphs

This page was built for publication: Local irregularity conjecture for 2-multigraphs versus cacti