Group irregularity strength of disconnected graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912358992969728 |
|---|---|
| author | Cichacz, Sylwia Krupińska, Barbara |
| author_facet | Cichacz, Sylwia Krupińska, Barbara |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_11914 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Group irregularity strength of disconnected graphs Cichacz, Sylwia Krupińska, Barbara Combinatorics 05E16, 20K01, 05C25, 05C78 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. |
| title | Group irregularity strength of disconnected graphs |
| topic | Combinatorics 05E16, 20K01, 05C25, 05C78 |
| url | https://arxiv.org/abs/2306.11914 |