Distance magic circulant 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
Discrete Mathematics
ISSN
0012-365X
EISSN
1872-681X
Wydawca
Elsevier Science BV
Rok publikacji
2016
Numer zeszytu
1
Strony od-do
84--94
Numer tomu
339
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
0.78
Autorzy
(liczba autorów: 2)
Pozostali autorzy
+ 1
Słowa kluczowe
EN
distance magic labeling
group distance magic labeling
circulant graphs
Streszczenia
Język
EN
Treść
Let G =(V,E) be a graph of order n. A distance magic labeling of G is a bijection ℓ:V→{1,2,...,n} for which there exists a positive integer k such that Εx∈N(v)ℓ(x)=k for all v∈V, where N(v) is the neighborhood of v. In this paper we deal with circulant graphs Cn(1,p). The circulant graph Cn(1,p) is the graphonthever texset V={x0,x1,...,xn−1}with edges(xi,xi+p)for i=0,...,n−1 where i+p is taken modulo n.We completely characterize distance magic graphs Cn(1,p)for p odd.Wealsogivesomesufficientconditions for peven.Moreover,we also consider a group distance magic labeling of Cn(1,p).
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:094715
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych