PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 36 | 2 | 299-308
Tytuł artykułu

Distance Magic Cartesian Products of Graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Wydawca
Rocznik
Tom
36
Numer
2
Strony
299-308
Opis fizyczny
Daty
wydano
2016-05-01
otrzymano
2014-09-01
poprawiono
2015-06-19
zaakceptowano
2015-06-19
online
2016-04-15
Twórcy
  • Department of Mathematics and Statistics University of Minnesota-Duluth, USA, dfroncek@d.umn.edu
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1852
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.