A $\Gamma-magic$ rectangle set and group distance magic labeling
PBN-AR
Instytucja
Wydział Matematyki Stosowanej (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Książka
Tytuł książki
Combinatorial algorithms. 25th international workshop, IWOCA 2014 : Duluth, MN, USA, October 15–17, 2014 : revised selected papers
Data publikacji
2015
ISBN
978-3-319-19314-4
Wydawca
Springer
Publikacja
Główny język publikacji
EN
Tytuł rozdziału
A $\Gamma-magic$ rectangle set and group distance magic labeling
Rok publikacji
2015
Strony (od-do)
122--127
Numer rozdziału
Identyfikator DOI
Liczba arkuszy
0.42
Hasło encyklopedyczne
Autorzy
(liczba autorów: 1)
Słowa kluczowe
EN
graph labeling
distance magic labeling
magic constant
sigma labeling
cartesian product
gamma-magic rectangle set
Konferencja
Indeksowana w Scopus
tak
Indeksowana w Web of Science Core Collection
tak
Liczba cytowań z Web of Science Core Collection
Nazwa konferencji (skrócona)
IWOCA 2014
Nazwa konferencji
Combinatorial algorithms 25th international workshop
Początek konferencji
2015-10-15
Koniec konferencji
2015-10-17
Lokalizacja konferencji
Duluth
Kraj konferencji
US
Lista innych baz czasopism i abstraktów w których była indeksowana
INSPEC
Streszczenia
Język
EN
Treść
A Gamma-distance magic labeling of a graph G = (V, E) with vertical bar V vertical bar = n is a bijection l from V to an Abelian group Gamma of order n such that the weight w(x) = Sigma(y is an element of NG(x)) l(y) of every vertex x is an element of V is equal to the same element mu is an element of Gamma called the magic constant. A graph G is called a group distance magic graph if there exists a Gamma-distance magic labeling for every Abelian group Gamma of order vertical bar V (G)vertical bar. A Gamma-magic rectangle set MRS Gamma (a, b; c) of order abc is a collection of c arrays (a x b) whose entries are elements of group Gamma, each appearing once, with all row sums in every rectangle equal to a constant omega is an element of Gamma and all column sums in every rectangle equal to a constant delta is an element of Gamma. In the paper we show that if a and b are both even then MRS Gamma (a, b; c) exists for any Abelian group Gamma of order abc. Furthermore we use this result to construct group distance magic labeling for some families of graphs.
Cechy publikacji
chapter-in-a-book
peer-reviewed
Inne
System-identifier
idp:093436
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych