نتایج جستجو برای: z_k magic graph

تعداد نتایج: 208216  

2010
Jerry L. Fields Mourad E. H. Ismail

The expansion of arbitrary power series in various classes of polynomial sets is considered. Some applications are also given. Notations. We will use the following contracted notation for the generalized hypergeometric function •i> •flB P q\bl,...,bQ pFAb, ^ M* z_k where p. « r(o4 k) («iOfc-n fy)*. (*v*s rw* and (°)* / = ! / = ! r(o)

2010
Muhammad Kashif Shafiq Gohar Ali Abdus Salam Rinovia Simanjuntak

A 1-vertex-magic vertex labeling of a graph G(V,E) with p vertices is a bijection f from the vertex set V (G) to the integers 1, 2, . . . , p with the property that there is a constant k such that at any vertex x the sum ∑ f(x) taken over all neighbors of x is k. In this paper, we study the 1-vertex-magic vertex labelings of two families of disconnected graphs, namely a disjoint union of m copi...

Journal: :Ars Comb. 2011
S. M. Hegde Sudhakar Shetty P. Shankaran

Acharya and Hegde have introduced the notion of strongly k-indexable graphs: A (p, q)-graph G is said to be strongly k-indexable if its vertices can be assigned distinct integers 0, 1, 2, ..., p − 1 so that the values of the edges, obtained as the sums of the numbers assigned to their end vertices can be arranged as an arithmetic progression k, k+ 1, k + 2, ..., k + (q − 1). Such an assignment ...

Journal: :transactions on combinatorics 2014
mohammad javad nikmehr samaneh bahramian

let $a$ be a non-trivial abelian group and $a^{*}=asetminus {0}$. a graph $g$ is said to be $a$-magic graph if there exists a labeling$l:e(g)rightarrow a^{*}$ such that the induced vertex labeling$l^{+}:v(g)rightarrow a$, define by $$l^+(v)=sum_{uvin e(g)} l(uv)$$ is a constant map.the set of all constant integerssuch that $sum_{uin n(v)} l(uv)=c$, for each $vin n(v)$,where $n(v)$ denotes the s...

Journal: :CoRR 2017
Rachel Wulan Nirmalasari Wijaya Joseph F. Ryan Thomas Kalinowski

The graphs considered in this paper are finite, undirected and simple. For a graph G, we denote its vertex set by V (G) and its edge set by E(G). A graph labeling, as introduced in [8], is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Over the years, a large variety of different types of graph labelings have been studied, see [2] for an extensive su...

2010
Gerold Jäger

This work presents a Boolean satisfiability (SAT) encoding for a special problem from combinatorial optimization. In the last years much progress has been made in the optimization of practical SAT solvers (see the SAT competition [5]). This has made SAT encodings for combinatorial problems highly attractive. In this work we propose an encoding for the combinatorial problem Magic Labeling which ...

2004
W. C. Shiu P. K. Sun

Let A be an abelian group. An A-magic of a graph G = (V, E) is a labeling l : 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 will show that some classes of graphs are A-magic for all abelian group A of even order other than 2. Also, we prove that product and composition of A-magic g...

2008
Ebrahim Salehi

Given an abelian group A, a graph G = (V, E) is said to have a distance two magic labeling in A if there exists a labeling l : E(G) → A − {0} such that the induced vertex labeling l∗ : V (G) → A defined by l∗(v) = ∑ e∈E(v) l(e) is a constant map, where E(v) = {e ∈ E(G) : d(v, e) < 2}. The set of all h ∈ Z+ for which G has a distance two magic labeling in Zh is called the distance two magic spec...

Journal: :Australasian J. Combinatorics 2006
Diana Combe Adrian M. Nelson

A total labelling of a graph over an abelian group is a bijection from the set of vertices and edges onto the set of group elements. A labelling can be used to define a weight for each edge and for each vertex of finite degree. A labelling is edge-magic if all the edges have the same weight and vertex-magic if all the vertices are finite degree and have the same weight. We exhibit magic labelli...

Journal: :Ars Comb. 2003
I. D. Gray Jim A. MacDougall R. J. Simpson Walter D. Wallis

A vertex-magic total labeling on a graph G is a one-to-one map λ from V (G) ∪E(G) onto the integers 1, 2, · · · , |V (G) ∪E(G)| with the property that, given any vertex x, λ(x) + ∑ y∼x λ(y) = k for some constant k. In this paper we completely determine which complete bipartite graphs have vertex-magic total labelings.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید