Results 11 to 20 of about 2,808 (222)
Orientable -distance magic regular graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2021 Hefetz, Mütze, and Schwartz conjectured that every connected undirected graph admits an antimagic orientation (Hefetz et al., 2010). In this paper we support the analogous question for distance magic labeling. Let be an Abelian group of order .
Paweł Dyrlaga, Karolina Szopa
doaj +2 more sources
Union of Distance Magic Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2017 A distance magic labeling of a graph G = (V,E) with |V | = n is a bijection ℓ from V to the set {1, . . . , n} such that the weight w(x) = ∑y∈NG(x) ℓ(y) of every vertex x ∈ V is equal to the same element μ, called the magic constant.
Cichacz Sylwia, Nikodem Mateusz
doaj +4 more sources
The Distance Magic Index of a Graph [PDF]
Discussiones Mathematicae Graph Theory, 2018 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 ϕ : V (G) → S satisfying ∑x∈N(u)ϕ(x) = k (a constant) for every u ∈ V (G). Let α(S) = max{s : s ∈ S}.
Godinho Aloysius +2 more
doaj +4 more sources
Orientable ℤN-Distance Magic Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2019 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 open neighborhood of v.
Cichacz Sylwia +2 more
doaj +4 more sources
Distance Magic Labeling of Generalised Mycielskian Graphs [PDF]
, 2023 In this paper, we have studied the distance magic labelling of Generalised Mycielskian of a few families of graphs.
Pawar, Ravindra, Singh, Tarkehswar
openaire +3 more sources
Handicap Labelings of 4-Regular Graphs [PDF]
Advances in Electrical and Electronic Engineering, 2017 Let G be a simple graph, let f : V(G)→{1,2,...,|V(G)|} be a bijective mapping. The weight of v ∈ V(G) is the sum of labels of all vertices adjacent to v. We say that f is a distance magic labeling of G if the weight of every vertex is the same
Petr Kovar +3 more
doaj +3 more sources
Distance Magic Cartesian Products of Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2016 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.
Cichacz Sylwia +3 more
doaj +2 more sources
On distance magic labelings of Hamming graphs and folded hypercubes [PDF]
Discussiones Mathematicae Graph TheorySummary: Let \(\Gamma =(V,E)\) be a graph of order \(n\). A distance magic labeling of \(\Gamma\) is a bijection \(\ell \colon V \to \{1,2, \ldots, n\}\) for which there exists a positive integer \(k\) such that \(\sum_{x \in N(u)} \ell(x) = k\) for all vertices \(u \in V\), where \(N(u)\) is the neighborhood of \(u\).
Miklavič, Štefko, Šparl, Primož
openaire +5 more sources
Indonesian Journal of Combinatorics, 2016 Let ∆G be the maximum degree of a simple connected graph G(V,E). An injective mapping P : V → R∆G is said to be an orthogonal labeling of G if uv,uw ∈ E implying (P(v) − P(u)) · (P(w) − P(u)) = 0, where · is the usual dot product defined in Euclidean ...
Bernard Immanuel, Kiki A. Sugeng
doaj +3 more sources
Distance magic-type and distance antimagic-type labelings of graphs [PDF]
, 2020 Generally speaking, a distance magic-type labeling of a graph G of order n is a bijection f from the vertex set of the graph to the first n natural numbers or to the elements of a group of order n, with the property that the weight of each vertex is the ...
Freyberg, Bryan
openaire +4 more sources