Szczegóły publikacji

Opis bibliograficzny

Group distance magic and antimagic graphs / S. CICHACZ, D. Froncek, K. Sugeng, Sanming Zhou // Acta Mathematica Sinica. English Series ; ISSN 1439-8516. — 2016 — vol. 32 no. 10, s. 1159–1176. — Bibliogr. s. 1175–1176, Abstr. — Publikacja dostępna online od: 2016-09-15


Autorzy (4)


Słowa kluczowe

distance antimagic labellinggroup labellingdistance magic labelling

Dane bibliometryczne

ID BaDAP101632
Data dodania do BaDAP2016-12-08
Tekst źródłowyURL
DOI10.1007/s10114-016-4646-9
Rok publikacji2016
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaActa Mathematica Sinica, English Series

Abstract

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.

Publikacje, które mogą Cię zainteresować

artykuł
Group distance magic and antimagic graphs / S. CICHACZ, D. Froncek, K. Sugeng, Sanming Zhou // Electronic Notes in Discrete Mathematics ; ISSN 1571-0653. — 2015 — vol. 48, s. 41–48. — Bibliogr. s. 47–48, Abstr. — Publikacja dostępna online od: 2015-07-02. — IWOGL 2014 : eighth International Workshop on Graph Labelings : Krishnankoil, India, December 3–6, 2014
artykuł
Group distance magic labeling of direct product of graphs / Marcin Anholcer, Sylwia CICHACZ, Iztok Peterin, Aleksandra Tepeh // Ars Mathematica Contemporanea ; ISSN 1855-3966. — 2015 — vol. 9 iss. 1, s. 93–107. — Bibliogr. s. 107, Abstr. — Publikacja dostępna online od: 2014-06-27