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