On a new problem about the local irregularity of graphs

DOI10.1016/J.AMC.2025.129763MaRDI QIDQ7240751zbMATH OpenFDO

Authors Tomáš Madaras, Alfréd Onderko, Roman Soták

Publication date 12 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.129763

zbMATH Keywords

locally irregular edge coloringlocally irregular graphs and multigraphspowers of cycles

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
• How to Define an Irregular Graph
• 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
• No Graph is Perfect
• 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
• On the standard (2,2)-conjecture

Cited in

(1)

• On local irregularity conjecture for 2-multigraphs

This page was built for publication: On a new problem about the local irregularity of graphs

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