The bow-tie version of the Local Irregularity Conjecture
The bow-tie version of the Local Irregularity Conjecture
Let be a connected graph, let be the family consisting of the recursively defined family together with all odd-length paths and odd-length cycles, and let be the bow-tie graph. Let denote the locally irregular chromatic index of a locally irregular colorable graph . Bow-tie version of the Local Irregularity Conjecture. Every connected graph , except for the bow-tie graph , satisfies
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 , 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
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.