Bounded additive group irregularity strength for graphs without small components
Let be a graph of order with no connected components of order less than . A -irregular labeling is a labeling of the edges of by elements of an abelian group such that the induced vertex weights are pairwise distinct; denote the group irregularity strength by the least group order guaranteeing such a labeling for every abelian group of that order. Bounded additive group irregularity conjecture. There exists a constant such that every such graph has a -irregular labeling for every group satisfying
The conjecture asserts a uniform additive bound on the group irregularity strength for graphs whose components all have order at least , extending the preceding bounds for broad classes of disconnected graphs. Its resolution would determine whether the dependence on the graph order can always be reduced to in this setting.
References
Primary source
Sylwia Cichacz and Barbara Krupińska, “Group irregularity strength of disconnected graphs”, arXiv:2306.11914 (2023).
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.