两类图的(d,1)-全标号 (2008年)

时间:2024-05-29 13:14:34
【文件属性】:

文件名称:两类图的(d,1)-全标号 (2008年)

文件大小:153KB

文件格式:PDF

更新时间:2024-05-29 13:14:34

自然科学 论文

图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值, 且任一对相关联的点和边的值差的绝对值至少为d.G的(d,1)-全标号数λTd(G)定义为G有一个k-(d,1)-全标号的最小的k值.得到了扇图与轮图的(d,1)-全标号数.


网友评论