Distance magic Cartesian products of graphs
PBN-AR
Instytucja
Wydział Matematyki Stosowanej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Informacje podstawowe
Główny język publikacji
EN
Czasopismo
Discussiones Mathematicae. Graph Theory
ISSN
1234-3099
EISSN
2083-5892
Wydawca
University of Zielona Góra
Rok publikacji
2016
Numer zeszytu
Strony od-do
299--308
Numer tomu
36
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0.71
Autorzy
(liczba autorów: 3)
Pozostali autorzy
+ 2
Słowa kluczowe
EN
cycle
distance magic labeling
magic constant
sigma labeling
Cartesian product
hypercube
complete multipartite graph
Streszczenia
Język
EN
Treść
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.
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:097319
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych