图的（3，1）-全标号

作者：孙美姣 孙磊图割

摘要：图G的（p，1）-全标号是对G的点和边进行标号，满足：任意两个相邻的点得到不同的标号，任意两个相邻的边得到的标号也不同。并且任意一个点与和它相关联的边所得到的标号的差的绝对值至少为P，其中在全标号中最大的标号与最小的标号的差值称为全标号的跨度，记一个（p，1）-全标号中最小的跨度为λ^τp证明了当P=3，△（G）≥9时，λ^τ3≤2△（G）＋1。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社