Group sum chromatic number of 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
European Journal of Combinatorics
ISSN
0195-6698
EISSN
1095-9971
Wydawca
Academic Press Ltd. - Elsevier Science Ltd.
Rok publikacji
2016
Numer zeszytu
Strony od-do
73--81
Numer tomu
55
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0.64
Autorzy
(liczba autorów: 2)
Pozostali autorzy
+ 1
Streszczenia
Język
EN
Treść
We investigate the group sum chromatic number (χΣg(G)) of graphs, i.e. the smallest value 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 properly colour the vertices. It is known that χ Σg(G) ∈ {χ (G), χ (G) + 1} for any graph G with no component of order less than 3 and we characterize the graphs for which χΣg(G) = χ (G).
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:097321
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych