点击次数：

论文类型：期刊论文

发表时间：2009-10-01

发表刊物：ARS COMBINATORIA

收录刊物：SCIE

卷号：93

页面范围：431-438

ISSN号：0381-7032

关键字：book graph; super edge-magic labeling; vertex labeling; edge labeling

摘要：A graph G is called super edge-magic if there exists a bijection f from V(G) boolean OR E(G) to {1, 2,..., vertical bar V(G)vertical bar + vertical bar E(G)vertical bar} such that f(u) + f(nu) + f(u nu) = C is a constant for any u nu is an element of E(G) and f(V(G)) = {1, 2,..., vertical bar V(G)vertical bar}, f(E(G)) = {vertical bar V(G)vertical bar + 1, vertical bar V(G)vertical bar + 2,..., vertical bar V(G)vertical bar + vertical bar E(G)vertical bar}. R. M Figueroa-Centeno et al. provided the following conjecture: For every integer n >= 5, the book B-n is super edge-magic if and only if n is even or n equivalent to 5(mod 8). In this paper, we show that B-n is super edge-magic for even n >= 6.