نتایج جستجو برای: a magic labeling
تعداد نتایج: 13444943 فیلتر نتایج به سال:
A group distance magic labeling of a graph G(V, E) with |V | = n is an injection from V to an abelian group Γ of order n such that the sum of labels of all neighbors of every vertex x ∈ V is equal to the same element μ ∈ Γ. We completely characterize all Cartesian products Ck Cm that admit a group distance magic labeling by Zkm.
Let A be an abelian group. An A-magic of a graph G = (V, E) is a labeling f : E(G) → A\{0} such that the sum of the labels of the edges incident with u ∈ V is a constant, where 0 is the identity element of the group A. In this paper we prove Z3-magic labeling for the class of even cycles, Bistar, ladder, biregular graphs and for a certain class of Cayley digraphs. Mathematics Subject Classifica...
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 integers {1, ..., q} such that all p vertex sums are pairwise distinct, where the vertex sum on a vertex is the sum of labels of all edges incident to such vertex. A graph is called anti-magic if it has an anti-magic labeling. Hartsfield and Ringel [3] conjectured t...
In this work labeling of planar graphs is taken up which involves labeling the p vertices, the q edges and the f internal faces such that the weights of the faces form an arithmetic progression with common difference d. If d = 0, then the planar graph is said to have an Inner Magic labeling; and if d = 0, then it is Inner Antimagic labeling. Some new kinds of graphs have been developed which ha...
A simple graph G admits an H-covering if every edge in E(G) belongs to a subgraph of G isomorphic to H. The graph G is H−magic if there exists a bijection f : V (G) [ E(G) ! {1, 2, 3, · · · , |V (G) [ E(G)|} such that for every subgraph H0 P of G isomorphic to H. G is said to be H − supermagic if f(V (G)) = {1, 2, 3, · · · , |V (G)|}. In thi...
A graph G is said to have totally magic cordial(TMC) labeling with constant C if there exists a mapping f : V (G) ∪ E(G) → {0, 1} such that f(a) + f(b) + f(ab) ≡ C (mod 2) for all ab ∈ E(G) and |nf (0)− nf (1)| ≤ 1, where nf (i)(i = 0, 1) is the sum of the number of vertices and edges with label i. In this paper, we investigate some new families of graphs that admit totally magic cordial labeli...
Let G = (V (G), E(G)) be a finite simple graph with p = |V (G)| vertices and q = |E(G)| edges,without isolated vertices or isolated edges. A vertexmagic total labeling is a bijection from V (G) ∪ E(G) to the consecutive integers 1, 2, . . . , p + q, with the property that, for every vertex u in V (G), one has f (u) + uv∈E(G) f (uv) = k for some constant k. Such a labeling is called E-super ve...
<p>Among the most studied graph labelings we have varieties called alpha and edge-magic. Even when their definitions seem completely different, these are related. A graceful labeling of a bipartite is an α-labeling if smaller labels assigned to vertices same stable set. An edge-magic size <em>n</em> said be <em>b</em>-edge consecutive its edges labeled with integer...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید