arXiv++ Combinatorics

Browse math.CO papers from arXiv

Group irregularity strength of disconnected graphs

Published: 2023-06-20
Comments: 6 pages, 1 figure
Journal: Discrete Mathematics Volume 348, Issue 9, September 2025, 114548

Abstract

We investigate the \textit{group irregular strength} $(s_g(G))$ of graphs, i.e the smallest value of $s$ such that for any Abelian group $Γ$ of order $s$ exists a function $g\colon E(G) \rightarrow Γ$ such that sums of edge labels at every vertex is distinct. We give results for bound and exact values of $(s_g(G))$ for graphs without small stars as components.

BibTeX

Loading...