文件名称：几类联图的(2,1)-全标号 (2014年)
文件大小：557KB
文件格式：PDF
更新时间：2024-05-19 02:54:47
自然科学 论文
研究了与频道分配有关的一种染色问题――（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）-全标号数。