文件名称：几类分裂图的(2，1)-全标号 (2012年)
文件大小：448KB
文件格式：PDF
更新时间：2024-06-14 02:11:55
自然科学 论文
对与频道分配有关的一种染色问题――(P，1)-全标号进行研究，结果表明，图G的(P，1)-全标号是一个映射f：V(G)∪E(G)→{0，1，…，k}，使得：G的任两个相邻的顶点得到不同的整数； G的任两个相邻的边得到不同的整数；任一个点和与它相关联的边得到的整数至少相差P・(P，1)-全标号的跨度是指两个标号差的最大值。图G的(P，1)-全标号的最小跨度叫(P，1)-全标号数，记作λT p(G)。根据分裂图的特征，利用穷染法，得到了几类分裂图的(2，1)-全标号数。