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