论文部分内容阅读
令G为图，p，q为2个正整数，P≥qoG的一个L（p，q）-标号是映射f：V（G）→{0，1，2，…}，使得对任意z，y∈V（G），若dG（z，y）=1则｜f（x）-f（y）｜≥P;若dG（x，y）=2则｜f（x）-f（y）｜≥qoG的一个m—L（p，q）-标号是标号f：V（G）→{0，1，2，…}，使得对任意x∈V（G），有f（x）≤m。并称λp,q（G）=min{m｜存在G的一个m—L（p，q）-标号}为图G的L（p，q）-数。本文给出k-退化图、G1和G2的联图Gl∨G2及G1和G2的M-match