一个图G的(d,1)-全标号是V(G)∪E(G)到整数集合的一个映射f,使得|f(x)-f(y)|≥{1,若顶点x和y相邻,1,若边x和y相邻,d,若顶点x和边y相关联。主要研究了立方圈C_l~3的(d,1)-全标号,得到了d限制条件下立方圈C_l~3的(d,1)-全数的确切值。
A (d,1 )-total labelling of G is an integer-valued function fdefined on the set V(G)∪E(G)such that|f(x)-f(y)|≥ 1 ,if vertices x and y are adjacent,1 ,if edges x and y are adjacent,d,if vertex x and edge y{ are incident. The (d,1 )-total labelling of the cube of cycles are studied,and its (d,1 )-total number under the restricted conditions for d is obtained.