论文部分内容阅读
图G的一个k-（2，1）．全标号是一个映射f：V（G）UE（G）→（0.1，…，k），使得任意2个相邻的点和相邻的边有不同值，且任一对相关联的点和边的值差的绝对值至少为2．G的（2，1）一全标号数λ2＇（G）定义为G有一个k-（2，1）．全标号的最小的k值．刻画了圈与圈、路与路笛卡尔积图的（2，1）-全标号数.