Szczegóły publikacji
Opis bibliograficzny
Distance magic Cartesian products of graphs / Sylwia CICHACZ, Dalibor Froncek, Elliot Krop // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2016 — vol. 36 iss. 2, s. 299–308. — Bibliogr. s. 307–308, Abstr.
Autorzy (3)
- AGHCichacz-Przeniosło Sylwia
- Froncek Dalibor
- Krop Elliot
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 97319 |
|---|---|
| Data dodania do BaDAP | 2016-04-26 |
| Tekst źródłowy | URL |
| DOI | 10.7151/dmgt.1852 |
| Rok publikacji | 2016 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
Abstract
A distance magic labeling of a graph G = (V, E) with |V | = n is a bijection ℓ : V → {1, . . . , n} such that the weight of every vertex v, computed as the sum of the labels on the vertices in the open neighborhood of v, is a constant. In this paper, we show that hypercubes with dimension divisible by four are not distance magic. We also provide some positive results by proving necessary and sufficient conditions for the Cartesian product of certain complete multipartite graphs and the cycle on four vertices to be distance magic.
