文件名称：关于图的(2,1)-全标号的几个结果 (2011年)
文件大小：682KB
文件格式：PDF
更新时间：2024-05-19 03:51:52
自然科学 论文
图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V( G)∪E( G)到集合{0,1,…,k}的一个映射,使得:G的任两个相部的顶点得到不同的整数;G的任两个相部的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp( G)。得到了几类有趣图的(2,1)-全标号数。