两类特殊图的(2,1)-全标号

摘要

一个图G的(p,1)全标号是一个映射f:V(G)UE(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G).本文得到了两类特殊图的(2,1)-全标号数.