Group irregularity strength of disconnected graphs
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 $\Gamma$ of order $s$ exists a function $g\colon E(G) \rightarrow \Gamma$ 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- arXiv:
- arXiv:2306.11914
- Bibcode:
- 2023arXiv230611914C
- Keywords:
-
- Mathematics - Combinatorics;
- 05E16;
- 20K01;
- 05C25;
- 05C78
- E-Print:
- 6 pages, 1 figure