Results 41 to 50 of about 81 (79)
Orientable ℤN-Distance Magic Graphs
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 +1 more source
A rainbow blow-up lemma for almost optimally bounded edge-colourings
Forum of Mathematics, Sigma, 2020 A subgraph of an edge-coloured graph is called rainbow if all its edges have different colours. We prove a rainbow version of the blow-up lemma of Komlós, Sárközy, and Szemerédi that applies to almost optimally bounded colourings.
Stefan Ehard, Stefan Glock, Felix Joos
doaj +1 more source
1-Restricted Optimal Rubbling on Graphs
Discussiones Mathematicae Graph Theory, 2019 Let G be a graph with vertex set V and a distribution of pebbles on the vertices of V. A pebbling move consists of removing two pebbles from a vertex and placing one pebble on a neighboring vertex, and a rubbling move consists of removing a pebble from ...
Beeler Robert A. +2 more
doaj +1 more source
L(2, 1)-Labeling of Circulant Graphs
Discussiones Mathematicae Graph Theory, 2019 An L(2, 1)-labeling of a graph Γ is an assignment of non-negative integers to the vertices such that adjacent vertices receive labels that differ by at least 2, and those at a distance of two receive labels that differ by at least one.
Mitra Sarbari, Bhoumik Soumya
doaj +1 more source
Super (a, d)-H-antimagic labeling of subdivided graphs
Open Mathematics, 2018 A simple graph G = (V, E) admits an H-covering, if every edge in E(G) belongs to a subgraph of G isomorphic to H. A graph G admitting an H-covering is called an (a, d)-H-antimagic if there exists a bijective function f : V(G) ∪ E(G) → {1, 2, …, |V(G)| + |
Taimur Amir +4 more
doaj +1 more source
Note on group irregularity strength of disconnected graphs
Open Mathematics, 2018 We investigate the group irregularity strength (sg(G)) of graphs, i.e. the smallest value of s such that taking any Abelian group 𝓖 of order s, there exists a function f : E(G) → 𝓖 such that the sums of edge labels at every vertex are distinct. So far it
Anholcer Marcin +3 more
doaj +1 more source
INTEGER-MAGIC SPECTRA OF FUNCTIONAL EXTENSION OF GRAPHS
, 2008 . For any k ∈ IN, a graph G = (V, E) is said to be Z k-magic if there exists a labeling l: E(G) → Z k − {0} such that the induced vertex set labeling l +: V (G) → Z k defined by l + (v) = l(uv) uv∈E(G) is a constant map. For a given graph G, the set
Ebrahim Salehi, Sin-min Lee
core
Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings [PDF]
Discrete Mathematics & Theoretical Computer ScienceThe following problem has been known since the 80s. Let $\Gamma$ be an Abelian group of order $m$ (denoted $|\Gamma|=m$), and let $t$ and $\{m_i\}_{i=1}^{t}$, be positive integers such that $\sum_{i=1}^t m_i=m-1$. Determine when $\Gamma^*=\Gamma\setminus\
Sylwia Cichacz, Karol Suchan
doaj +1 more source
On alpha labeling of tensor product of paths and cycles. [PDF]
Heliyon, 2023 L U, G R.
europepmc +1 more source
Caterpillars Have Antimagic Orientations
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2018 An antimagic labeling of a directed graph D with m arcs is a bijection from the set of arcs of D to {1, …, m} such that all oriented vertex sums of vertices in D are pairwise distinct, where the oriented vertex sum of a vertex u is the sum of labels of ...
Lozano Antoni
doaj +1 more source