一类广义Petersen图的(2, 1)一全标号 (2014年)

时间:2024-06-02 16:29:15
【文件属性】:

文件名称:一类广义Petersen图的(2, 1)一全标号 (2014年)

文件大小:175KB

文件格式:PDF

更新时间:2024-06-02 16:29:15

工程技术 论文

图G=(V, E)的一个k-(2, 1)-全标号定义为从集合V(G)UE(G)到{0,1,2,…,k}的映射,使得任意两个相邻的点和相邻的边得到不同的标号,且任一对相关联的点和边得到的标号的差绝对值至少为2.G的(2, 1)-全标号数是G的所有k-(2, 1)-全标号中的最小的k值。得到了一类广义Petersen图的(2, 1)-全标号数。


网友评论