The four-color locally irregular decomposition conjecture
The four-color locally irregular decomposition conjecture
Let be the family consisting of the recursively defined family , all odd-length paths and all odd-length cycles. For a graph , let be the least number of locally irregular graphs into which can be decomposed. Four-color locally irregular decomposition conjecture. Every connected graph satisfies
The conjecture was proposed after Sedlar and Škrekovski showed that the bow-tie graph is not decomposable into three locally irregular graphs. It weakens the earlier bound-three conjecture and remains open in the generality stated.
Sources & referencesView supporting material
Primary source
Igor Grzelec and Mariusz Woźniak, “On decomposing multigraphs into locally irregular submultigraphs”, arXiv:2208.08809 (2022).
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.