论文部分内容阅读
设p,q为两个非负整数,一个图G的L（p,q）-标号是一个从G的顶点集V（G）到一个非负整数集的映射f,使得对于G中的任意两个顶点u,v,当d（u,v）=1时,｜f（u）-f（v）｜≥p;当d（u,v）=2时,｜f（u）-f（v）｜≥q;根据p,q之间的关系,给出两个顶点数都是n的完全图的匹配和的L（p,q）-标号数的上界.而当q≤p≤2q时,确定了两个顶点数都是n的完全图的匹配和的L（p,q）-标号数的准确值.