Let G = （V, E） be a finite, simple and undirected graph with p vertices and q edges. An （a, d）-vertex-antimagic total labeling of G is a bijection f from V（G） t2 E（G） onto the set of consecutive integers 1, 2,...Let G = （V, E） be a finite, simple and undirected graph with p vertices and q edges. An （a, d）-vertex-antimagic total labeling of G is a bijection f from V（G） t2 E（G） onto the set of consecutive integers 1, 2,... ,p ＋ q, such that the vertex-weights form an arithmetic progression with the initial term a and difference d, where the vertex-weight of x is the sum of the value f（x） assigned to the vertex x together with all values f（xy） assigned to edges xy incident to x. Such labeling is called super if the smallest possible labels appear on the vertices. In this paper, we study the properties of such labelings and examine their existence for 2r-regular graphs when the difference d is 0, 1,..., r ＋ 1.展开更多
基金Supported by Slovak VEGA Grant 1/0130/12Higher Education Commission Pakistan (Grant No.HEC(FD)/2007/555)the Ministry of Education of the Czech Republic (Grant No. MSM6198910027)
文摘Let G = （V, E） be a finite, simple and undirected graph with p vertices and q edges. An （a, d）-vertex-antimagic total labeling of G is a bijection f from V（G） t2 E（G） onto the set of consecutive integers 1, 2,... ,p ＋ q, such that the vertex-weights form an arithmetic progression with the initial term a and difference d, where the vertex-weight of x is the sum of the value f（x） assigned to the vertex x together with all values f（xy） assigned to edges xy incident to x. Such labeling is called super if the smallest possible labels appear on the vertices. In this paper, we study the properties of such labelings and examine their existence for 2r-regular graphs when the difference d is 0, 1,..., r ＋ 1.
