两类全图的（2,1）-全标号

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

关于图的(2,1)-全标号的几个结果

图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λpT(G)。得到了几类有趣图的(2,1)-全标号数。     

几类联图的(2,1)-全标号

研究了与频道分配有关的一种染色问题——(p,1)-全标号。图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G)。根据联图的特征,利用穷染法,得到了几类联图的(2,1)-全标号数。     

几类圈构造图的(p,1)-全标号

一个图G的（p,1）-全标号是一个映射f：V（G）∪E（G）→{0,1,…k},使得：G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p．（p,1）-全标号的跨度是指两个标号差的最大值．图G的（p,1）一全标号的最小跨度叫（p,1）-全标号数,记作λP^T（G）．给出了几类圈构造图的（p,1）一全标号．     

几类圈构造图的(ρ,1)-全标号

一个图C的(ρ,1)-全标号是一个映射f:V(C)∪ E(G)→{0,1…κ},使得:C的任两个相邻的顶点得到不同的整数;C的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差ρ.(ρ,1)-全标号的跨度是指两个标号差的最大值.图G的(ρ,1)-全标号的最小跨度叫(ρ,1)-全标号数,记作λTp(G).给出了几类圈构造图的(ρ,1)-全标号.     

几类轮图构造图的(2,1)-全标号

研究了与频道分配有关的一种染色问题——(p,1)-全标号。(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。称最小的数k为图G的(p,1)-全标号数。根据所构造图的特征,利用穷染法,得到了这些图的(2,1)-全标号数。     

某些特殊图类的非正常(p,1)-全标号

本文给出了图G的一个非正常(r,s,t)-(p,1)-全标号的定义,该标号基于图G的(p,1)-全标号,允许有破坏此限制条件的顶点和边.非正常(r,s,t)-(p,1)-全标号的跨度是指两个标号差的最大值.图G的非正常(r,s,t)-(p,1)-全标号的最小跨度称为图G的非正常(r,s,t)-(p,1)-全标号数,记作λT(r,s,t)(G;p,1).这里主要给出了某些特殊图类的非正常(2,2,0)-(p,1)-全标号的上界.     

几类分裂图的（2，1）-全标号

对与频道分配有关的一种染色问题——（p,1）-全标号进行研究,结果表明,图G的（P,1）-全标号是一个映射厂：y（G）uE（G）-{0,1,…,后},使得：G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差P-（P,1）-全标号的跨度是指两个标号差的最大值。图G的（P,1）．全标号的最小跨度叫（P,1）一全标号数,记作A：（G）。根据分裂图的特征,利用穷染法,得到了几类分裂图的（2,1）-全标号数。     

两类图的（d，1）-全标号

图G的一个k-（d,1）-全标号是一个映射f：V（G）∪E（G）→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为d．G的（d,1）-全标号数λ^Td（G）定义为G有一个k-（d,1）-全标号的最小的k值,得到了扇图与轮图的（d,1）-全标号数。     

轮图的（2，1）-全标号

图G的一个后-（d,1）-全标号是一个映射f：V（G）∪E（G）→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同的值,且任一对相关联的点和边的值的差的绝对值至少为d．G的（d,1）-全标号数λd^T（G）定义为G有一个K-（d,1）-全标号的最小的k值,得到了轮图的（2,1）-全标号．