Local Irregularity Conjecture for 2-multigraphs
Local Irregularity Conjecture for 2-multigraphs
Let be a simple graph, and let denote the 2-multigraph obtained by doubling every edge of . Let be the smallest number of colors in a locally irregular edge coloring of a multigraph .
Local Irregularity Conjecture for 2-multigraphs. For every connected graph which is not isomorphic to ,
The conjecture was proposed by Grzelec and Woźniak. The paper proves it for regular 2-multigraphs; its status in the generality stated here is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Igor Grzelec, Alfréd Onderko and Mariusz Woźniak, “On Local Irregularity Conjecture for 2-multigraphs”, arXiv:2412.04200 (2024).
Additional references
3 papers in this index state this conjecture (2022–2024). The statement above is taken from the most recent of them; the others are arXiv:2405.13893, arXiv:2211.08270.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.