The (2,2)-Conjecture for graph decompositions
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.