Bounded additive group irregularity strength for graphs without small components

Let GG be a graph of order nn with no connected components of order less than 33. A Γ\Gamma-irregular labeling is a labeling of the edges of GG by elements of an abelian group Γ\Gamma 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 KK such that every such graph GG has a Γ\Gamma-irregular labeling for every group Γ\Gamma satisfying

Γn+K.|\Gamma|\geq n+K.

The conjecture asserts a uniform additive bound on the group irregularity strength for graphs whose components all have order at least 33, 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 n+O(1)n+O(1) in this setting.

Sources & referencesView supporting material

Primary source

Sylwia Cichacz and Barbara Krupińska, “Group irregularity strength of disconnected graphs”, arXiv:2306.11914 (2023).

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.