Szczegóły publikacji
Opis bibliograficzny
Group distance magic Cartesian product of two cycles / Sylwia CICHACZ, Paweł DYRLAGA, Dalibor Froncek // Discrete Mathematics ; ISSN 0012-365X. — 2020 — vol. 343 iss. 5 art. no. 111807, s. 1–12. — Bibliogr. s. 12, Abstr. — Publikacja dostępna online od: 2020-01-14
Autorzy (3)
- AGHCichacz-Przeniosło Sylwia
- AGHDyrlaga Marcin
- Froncek Dalibor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 127127 |
|---|---|
| Data dodania do BaDAP | 2020-02-04 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.disc.2019.111807 |
| Rok publikacji | 2020 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Discrete Mathematics |
Abstract
Let G=(V,E) be a graph and Γ an Abelian group both of order n. A Γ-distance magic labeling of G is a bijection ℓ:V→Γ for which there exists μ∈Γ such that ∑x∈N(v)ℓ(x)=μ for all v∈V, where N(v) is the neighborhood of v. Froncek showed that the Cartesian product Cm□Cn, m,n≥3 is a Zmn-distance magic graph if and only if mn is even. It is also known that if mn is even then Cm□Cn has Zα×A-magic labeling for any α≡0(modlcm(m,n)) and any Abelian group A of order mn∕α. However, the full characterization of group distance magic Cartesian product of two cycles is still unknown. In the paper we make progress towards the complete solution of this problem by proving some necessary conditions. We further prove that for n even the graph Cn□Cn has a Γ-distance magic labeling for any Abelian group Γ of order n2. Moreover we show that if m≠n, then there does not exist a (Z2)m+n-distance magic labeling of the Cartesian product C2m□C2n. We also give a necessary and sufficient condition for Cm□Cn with gcd(m,n)=1 to be Γ-distance magic. © 2020 The Authors
