牡丹江师范学院学报（自然科学版）
牡丹江師範學院學報（自然科學版）
모단강사범학원학보（자연과학판）
Journal of Mudanjing Teachers College (Natural Sciences Edition)
2015年
4期
3-5
,共3页
L(p ,q)-标号%匹配和%完全图
L(p ,q)-標號%匹配和%完全圖
L(p ,q)-표호%필배화%완전도
设 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≤2 q时，确定了两个顶点数都是n的完全图的匹配和的L （ p ，q）-标号数的准确值。
設 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≤2 q時，確定瞭兩箇頂點數都是n的完全圖的匹配和的L （ p ，q）-標號數的準確值。
설 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≤2 q시，학정료량개정점수도시n적완전도적필배화적L （ p ，q）-표호수적준학치。
