作者：刘秀丽染色联图
摘要：研究了与频道分配有关的一种染色问题——（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）-全标号数.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
