Temat: distance magic labeling - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: The Distance Magic Index of a Graph
Autorzy:: Godinho, Aloysius
Singh, Tarkeshwar
Arumugam, S.
Powiązania:: https://bibliotekanauki.pl/articles/31342438.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: distance magic labeling
distance magic index
S -magic graph
S -magic labeling
Opis:: Let $G$ be a graph of order $n$ and let $S$ be a set of positive integers with $ |S| = n $. Then $G$ is said to be $S$-magic if there exists a bijection $ \phi : V (G) \rightarrow S $ satisfying $ \Sigma_{ x \in N } (u) \ \phi (x) = k $ (a constant) for every $ u \in V (G) $. Let $ \alpha (S) = \text{max} \{ s : s \in S \} $. Let $ i(G) = \text{min} \ \alpha (S) $, where the minimum is taken over all sets $S$ for which the graph $G$ admits an $S$-magic labeling. Then $ i(G) − n $ is called the distance magic index of the graph $G$. In this paper we determine the distance magic index of trees and complete bipartite graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 135-142
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: A note on incomplete regular tournaments with handicap two of order n ≡8 (mod 16)
Autorzy:: Froncek, D.
Powiązania:: https://bibliotekanauki.pl/articles/255455.pdf
Data publikacji:: 2017
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: incomplete tournaments
handicap tournaments
distance magic labeling
handicap labeling
Opis:: A d-handicap distance antimagic labeling of a graph G = (V, E) with n vertices is a bijection ƒ : V → 1, 2,..., n } with the property that ƒ(xi) = i and the sequence of weights w(x1), w(x2),... , w(xn) (where [formula] ) forms an increasing arithmetic progression with common difference d. A graph G is a d-handicap distance antimagic graph if it allows a d-handicap distance antimagic labeling. We construct a class of k-regular 2-handicap distance antimagic graphs for every order n ≡8 (mod 16), n ≥56 and 6 ≥ k ≥ n — 50.
Źródło:: Opuscula Mathematica; 2017, 37, 4; 557-566
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Constant Sum Partition of Sets of Integers and Distance Magic Graphs
Autorzy:: Cichacz, Sylwia
Gőrlich, Agnieszka
Powiązania:: https://bibliotekanauki.pl/articles/31342439.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: constant sum partition
distance magic labeling
product of graphs
Opis:: Let $ A = {1, 2, . . ., tm+tn} $. We shall say that $A$ has the $(m, n, t)$-balanced constant-sum-partition property ($(m, n, t)$-BCSP-property) if there exists a partition of $A$ into $2t$ pairwise disjoint subsets $ A^1, A^2, ... , A^t, B^1, B^2, ... , B^t$ such that $ | A^i | = m $ and $ | B^i | = n $, and $ \Sigma_{ a \in A^i } \ a = \Sigma_ {b \in B^j} \ b $ for $ 1 \le i \le t $ and $ 1 \le j \le t $. In this paper we give sufficient and necessary conditions for a set $A$ to have the $(m, n, t)$-BCSP-property in the case when $m$ and $n$ are both even. We use this result to show some families of distance magic graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 97-106
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

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ł

Skocz do pozycji: 5.

Tytuł:: Union of Distance Magic Graphs
Autorzy:: Cichacz, Sylwia
Nikodem, Mateusz
Powiązania:: https://bibliotekanauki.pl/articles/31342130.pdf
Data publikacji:: 2017-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: distance magic labeling
magic constant
sigma labeling
graph labeling
union of graphs
lexicographic product
direct product
Kronecker product
Kotzig array
Opis:: A distance magic labeling of a graph $G = (V,E)$ with $|V | = n$ is a bijection $ \mathcal{l} $ from $V$ to the set ${1, . . ., n}$ such that the weight $ w(x) = \Sigma_{ y \in N_G } (x) \mathcal{l}(y) $ of every vertex $ x \in V $ is equal to the same element $ \mu $, called the magic constant. In this paper, we study unions of distance magic graphs as well as some properties of such graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 1; 239-249
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja