图的最大度与（p,1）-全标号

图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(p,1)一全标号的跨度是指最大标号数与最小标号数的差.图G的所有(P,1)-全标号函数中最小的跨度,称为图G的(p,1)-全标号数,记为λTP(G).本文我们证明了对任意的图G,其最大度△是偶的且至少是10,则λT2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如果G的最大度点的邻点中至多有△-1个最大度点,则λTP(G)≤p+4.     

图的（3，1）- 全标号

图G的(p,1)-全标号是对G的点和边进行标号,满足:任意两个相邻的点得到不同的标号,任意两个相邻的边得到的标号也不同.并且任意一个点与和它相关联的边所得到的标号的差的绝对值至少为p,其中在全标号中最大的标号与最小的标号的差值称为全标号的跨度,记一个(p,1)-全标号中最小的跨度为λTp.证明了当p=3,Δ(G)≥9时,λT3≤2Δ(G)+1.