کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650557 | 1342492 | 2008 | 12 صفحه PDF | دانلود رایگان |

Let G=(V,E)G=(V,E) be a finite non-empty graph, where V and E are the sets of vertices and edges of G , respectively, and |V|=n|V|=n and |E|=e|E|=e. A vertex-magic total labeling (VMTL) is a bijection λλ from V∪EV∪E to the consecutive integers 1,2,…,n+e1,2,…,n+e with the property that for every v∈Vv∈V, λ(v)+∑w∈N(v)λ(v,w)=h, for some constant h . Such a labeling is super if λ(V)={1,2,…,n}λ(V)={1,2,…,n}. In this paper, two new methods to obtain super VMTLs of graphs are put forward. The first, from a graph G with some characteristics, provides a super VMTL to the graph kG graph composed by the disjoint unions of k copies of G, for a large number of values of k . The second, from a graph G0G0 which admits a super VMTL; for instance, the graph kG , provides many super VMTLs for the graphs obtained from G0G0 by means of the addition to it of various sets of edges.
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3361–3372