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