The (2,2)-Conjecture for graph decompositions
Let be a connected graph of order at least four. A locally irregular multigraph is a multigraph in which the endpoints of every edge have different degrees. For a subgraph of , let denote the multigraph obtained by replacing each edge of by two parallel edges.
(2,2)-Conjecture. The graph can be decomposed into two subgraphs and such that there exist locally irregular multigraphs and satisfying
Equivalently, every connected graph of order at least four should have a -coloring. This formulation connects locally irregular decompositions with neighbor-sum-distinguishing edge colorings; the source presents it as an open conjecture.
References
Primary source
Igor Grzelec, Tomáš Madaras, Alfréd Onderko and Roman Soták, “On a new problem about the local irregularity of graphs”, arXiv:2405.13893 (2024).
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
No solutions have been posted yet.