The bow-tie version of the Local Irregularity Conjecture

Let GG be a connected graph, let T\mathfrak{T'} be the family consisting of the recursively defined family T\mathfrak{T} together with all odd-length paths and odd-length cycles, and let BB be the bow-tie graph. Let lir(G){\rm lir}(G) denote the locally irregular chromatic index of a locally irregular colorable graph GG. Bow-tie version of the Local Irregularity Conjecture. Every connected graph GTG\notin\mathfrak{T'}, except for the bow-tie graph BB, satisfies

lir(G)3.{\rm lir}(G)\leq 3.

This formulation incorporates the bow-tie counterexample to the original conjecture. The cited work proves the bound for every locally irregular colorable cactus other than BB, but the general assertion remains unresolved in the supplied text.

Sources & referencesView supporting material

Primary source

Igor Grzelec and Mariusz Woźniak, “Local Irregularity Conjecture for 2-multigraphs versus cacti”, arXiv:2211.08270 (2022).

Progress summary

Never refreshed

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.