Szczegóły publikacji
Opis bibliograficzny
Note on group irregularity strength of disconnected graphs / Marcin Anholcer, Sylwia CICHACZ, Rafał Jura, Antoni MARCZYK // Open Mathematics [Dokument elektroniczny]. - Czasopismo elektroniczne ; ISSN 2391-5455. — Tytuł poprz.: Central European Journal of Mathematics ; ISSN: 1895-1074. — 2018 — vol. 16 iss. 1, s. 154–160. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 160, Abstr. — Publikacja dostępna online od: 2018-03-02
Autorzy (4)
- Anholcer Marcin
- AGHCichacz-Przeniosło Sylwia
- AGHJura Rafał
- AGHMarczyk Antoni
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 112687 |
|---|---|
| Data dodania do BaDAP | 2018-03-28 |
| Tekst źródłowy | URL |
| DOI | 10.1515/math-2018-0017 |
| Rok publikacji | 2018 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Open Mathematics |
Abstract
We investigate the group irregularity strength (sg(G)) of graphs, i.e. the smallest value of s such that taking any Abelian group G of order s, there exists a function f ∶ E(G) → G such that the sums of edge labels at every vertex are distinct. So far it was not known if sg(G) is finite for disconnected graphs. In the paper we present some upper bound for all graphs. Moreover we give the exact values and bounds on sg(G) for disconnected graphs without a star as a component.
