点击次数：

论文类型：期刊论文

发表时间：2010-07-01

发表刊物：ARS COMBINATORIA

收录刊物：SCIE、Scopus

卷号：96

页面范围：33-40

ISSN号：0381-7032

关键字：(d, 1)-Total labelling; Minimum span; Flower snark

摘要：A (d, 1)-total labelling of a graph G is an assignment of integers to V(G) boolean OR E(G) such that: (i) any two adjacent vertices of G receive distinct integers, (ii) any two adjacent edges of G receive distinct integers, and (iii) a vertex and its incident edge receive integers that differ by at least d in absolute value. The span of a (d, 1)-total labelling is the maximum difference between two labels. The minimum span of labels required for such a (d, 1)-total labelling of C is called the (d,1)-total number and is denoted by lambda(T)(d) (G). In this paper, we prove that lambda(T)(d)(G) >= d+r+1 for r-regular nonbipartite graphs with d >= r >= 3 and determine the (d,1)-total numbers of flower snarks and of quasi flower snarks.