- Tytuł:
- Distance Magic Cartesian Products of Graphs
- Autorzy:
-
Cichacz, Sylwia
Froncek, Dalibor
Krop, Elliot
Raridan, Christopher - Powiązania:
- https://bibliotekanauki.pl/articles/31340995.pdf
- Data publikacji:
- 2016-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
distance magic labeling
magic constant
sigma labeling
Cartesian product
hypercube
complete multipartite graph
cycle - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 2; 299-308
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł