文件名称：几类轮图构造图的(2,1) -全标号 (2011年)
文件大小：582KB
文件格式：PDF
更新时间：2024-05-19 03:51:59
自然科学 论文
研究了与频道分配有关的一种染色问题―――(p,1) -全标号。(p,1) -全标号是从V( G)∪E( G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。称最小的数k为图G的(p,1) -全标号数。根据所构造图的特征,利用穷染法,得到了这些图的(2,1) -全标号数。