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

时间:2021-05-13 22:42:35
【文件属性】:
文件名称:一类广义Petersen图的(2, 1)一全标号 (2014年)
文件大小:175KB
文件格式:PDF
更新时间:2021-05-13 22:42:35
工程技术 论文 图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)-全标号数。

网友评论