Szczegóły publikacji
Opis bibliograficzny
Group irregularity strength of connected graphs / Marcin Anholcer, Sylwia CICHACZ, Martin Milanič // Journal of Combinatorial Optimization ; ISSN 1382-6905. — 2015 — vol. 30 iss. 1, s. 1–17. — Bibliogr. s. 17, Abstr. — S. Cichacz - dod. afiliacja: University of Primorska, UP FAMNIT, Koper, Slovenia
Autorzy (3)
- Anholcer Marcin
- AGHCichacz-Przeniosło Sylwia
- Milanič Martin
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 90600 |
|---|---|
| Data dodania do BaDAP | 2015-07-24 |
| Tekst źródłowy | URL |
| DOI | 10.1007/s10878-013-9628-6 |
| Rok publikacji | 2015 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Journal of Combinatorial Optimization |
Abstract
We investigate the group irregularity strength () of graphs, that is, we find the minimum value of such that for any Abelian group of order , there exists a function such that the sums of edge labels at every vertex are distinct. We prove that for any connected graph of order at least , if and otherwise, except the case of an infinite family of stars. We also prove that the presented labelling algorithm is linear with respect to the order of the graph.
