Group distance magic and antimagic 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
Acta Mathematica Sinica. English Series
ISSN
1439-8516
EISSN
1439-7617
Wydawca
Berlin; Heidelberg; New York: Springer
DOI
URL
Rok publikacji
2016
Numer zeszytu
10
Strony od-do
1159--1176
Numer tomu
32
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
1.28
Autorzy
(liczba autorów: 4)
Pozostali autorzy
+ 3
Słowa kluczowe
EN
distance magic labelling
distance antimagic labelling
group labelling
Streszczenia
Język
EN
Treść
Given a graph G with n vertices and an Abelian group A of order n, an A-distance antimagic labelling of G is a bijection from V (G) to A such that the vertices of G have pairwise distinct weights, where the weight of a vertex is the sum (under the operation of A) of the labels assigned to its neighbours. An A-distance magic labelling of G is a bijection from V (G) to A such that the weights of all vertices of G are equal to the same element of A. In this paper we study these new labellings under a general setting with a focus on product graphs. We prove among other things several general results on group antimagic or magic labellings for Cartesian, direct and strong products of graphs. As applications we obtain several families of graphs admitting group distance antimagic or magic labellings with respect to elementary Abelian groups, cyclic groups or direct products of such groups.
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:101632
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych