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