نتایج جستجو برای: super magic labeling
تعداد نتایج: 117593 فیلتر نتایج به سال:
A total labeling of a graph with v vertices and e edges is defined as a one-to-one map taking the vertices and edges onto the integers 1, 2, · · · , v+e. Such a labeling is vertex magic if the sum of the label on a vertex and the labels on its incident edges is a constant independent of the choice of vertex, and edge magic if the sum of an edge label and the labels of the endpoints of the edge ...
Let A be a non-trivial, finitely-generated abelian group and A∗ = A\{0}. A graph is A-magic if there exists an edge labeling using elements of A∗ which induces a constant vertex labeling of the graph. In this paper, we analyze the group-magic property for complete n-partite graphs and composition graphs with deleted edges.
Let A be an abelian group with non-identity elements A∗. A graph is A-magic if it has an edge-labeling by elements of A∗ which induces a constant vertex labeling of the graph. In this paper we determine, for certain classes of triominoes and polyominoes, for which values of k ≥ 2 the graphs are Zk-magic.
The study of graph labeling has focussed on finding classes of graphs which admits a particular type of labeling. In this paper we consider a particular class of graph which admits a vertex magic total labeling. The class we considered here is the class of complete graphs, Kn . A vertex magic labeling of a graph is a bijection which maps the vertices V and edges E to the integers from 1, 2, 3, ...
A group distance magic labeling or aG-distance magic labeling of a graph G = (V, E) with |V | = n is a bijection f from V to an Abelian group G of order n such that the weight w(x) = ∑y∈NG (x) f (y) of every vertex x ∈ V is equal to the same element μ ∈ G, called the magic constant. In this paper we will show that if G is a graph of order n = 2p(2k + 1) for some natural numbers p, k such that d...
An anti-magic labeling of a finite simple undirected graph with p vertices and q edges is a bijection from the set of edges to the set of integers {1, 2, . . . , q} such that the vertex sums are pairwise distinct, where the vertex sum at one vertex is the sum of labels of all edges incident to such vertex. A graph is called anti-magic if it admits an anti-magic labeling. Hartsfield and Ringel c...
For any positive integer k, a graph G = (V, E) is said to be ZZ k-magic if there exists a labeling l : E(G) −→ ZZ k − {0} such that the induced vertex set labeling l : V (G) −→ ZZ k defined by l(v) = ∑ { l(uv) : uv ∈ E(G) } is a constant map. For a given graph G, the set of all h ∈ ZZ + for which G is ZZ h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, w...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید