Group irregular labelings of disconnected graphs
PBN-AR
Instytucja
Wydział Matematyki Stosowanej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Informacje podstawowe
Główny język publikacji
EN
Czasopismo
Contributions to Discrete Mathematics (20pkt w roku publikacji)
ISSN
1715-0868
EISSN
Wydawca
Calgary Alberta Canada : Faculty of Science University of Calgary
DOI
URL
Rok publikacji
2017
Numer zeszytu
2
Strony od-do
158--166
Numer tomu
12
Identyfikator DOI
Liczba arkuszy
0.64
Autorzy
(liczba autorów: 2)
Pozostali autorzy
+ 1
Słowa kluczowe
EN
irregularity strength
graph labeling
Abelian group
graph weighting
Streszczenia
Język
EN
Treść
We investigate the group irregularity strength (s(g) (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. We give the exact values and bounds on s(g) (G) for chosen families of disconnected graphs. In addition we present some results for the modular edge gracefulness k(G), i.e. the smallest value of s such that there exists a function f : E(G) -> Z(s), such that the sums of edge labels at every vertex are distinct.
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:110763