论文部分内容阅读
对与频道分配有关的一种染色问题——（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）-全标号数。