Bounded additive group irregularity strength for graphs without small components
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.