On local irregularity conjecture for 2-multigraphs

DOI10.1016/J.AMC.2025.129832MaRDI QIDQ7249572zbMATH OpenFDO

Authors Alfréd Onderko, Mariusz Woźniak

Publication date 18 May 2026

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

Full work available at URL https://doi.org/10.1016/J.AMC.2025.129832

zbMATH Keywords

2-multigraphlocally irregular coloringplanar graphregular graphsplit graphsubcubic graph

Mathematics Subject Classification ID

Graph theory (05Cxx) Theory of computing (68Qxx)

Cites work

• A general decomposition theory for the 1-2-3 conjecture and locally irregular decompositions
• A solution to the 1-2-3 conjecture
• Decomposing degenerate graphs into locally irregular subgraphs
• Decomposing graphs into a constant number of locally irregular subgraphs
• Decomposing split graphs into locally irregular graphs
• Edge weights and vertex colours
• Local irregularity conjecture for 2-multigraphs versus cacti
• Local irregularity conjecture vs. cacti
• Locally irregular edge-coloring of subcubic graphs
• New bounds for locally irregular chromatic index of bipartite and subcubic graphs
• On a new problem about the local irregularity of graphs
• On decomposing graphs of large minimum degree into locally irregular subgraphs
• On decomposing multigraphs into locally irregular submultigraphs
• On decomposing regular graphs into locally irregular subgraphs
• On the complexity of determining the irregular chromatic index of a graph

This page was built for publication: On local irregularity conjecture for 2-multigraphs

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