淮阴师范学院学报（自然科学版）
淮陰師範學院學報（自然科學版）
회음사범학원학보（자연과학판）
JOURNAL OF HUAIYIN TEACHERS COLLEGE (NATURAL SCIENCE EDITION)
2005年
2期
98-99,107
,共3页
L(p,q)-标号%频率分布问题%外部平面图
L(p,q)-標號%頻率分佈問題%外部平麵圖
L(p,q)-표호%빈솔분포문제%외부평면도
对于正整数p,q,n与图G,如果函数φ:V(G)→{0,1,2,...,n}满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,那么称函数φ为图G的L(p,q)-标号.在所有L(p,q)-标号中最小的n称为(p,q)-跨度,记作λ(G;p,q).本文证明了如下结论:设图G是一个最大度为Δ的外部平面图,那么λ(G;p,q)≤qΔ+4p+2q-4.
對于正整數p,q,n與圖G,如果函數φ:V(G)→{0,1,2,...,n}滿足如下關繫:若distG(u,v)=1,則|φ(u)-φ(v)|≥p;若distG(u,v)=2則|φ(u)-φ(v)|≥q,那麽稱函數φ為圖G的L(p,q)-標號.在所有L(p,q)-標號中最小的n稱為(p,q)-跨度,記作λ(G;p,q).本文證明瞭如下結論:設圖G是一箇最大度為Δ的外部平麵圖,那麽λ(G;p,q)≤qΔ+4p+2q-4.
대우정정수p,q,n여도G,여과함수φ:V(G)→{0,1,2,...,n}만족여하관계:약distG(u,v)=1,칙|φ(u)-φ(v)|≥p;약distG(u,v)=2칙|φ(u)-φ(v)|≥q,나요칭함수φ위도G적L(p,q)-표호.재소유L(p,q)-표호중최소적n칭위(p,q)-과도,기작λ(G;p,q).본문증명료여하결론:설도G시일개최대도위Δ적외부평면도,나요λ(G;p,q)≤qΔ+4p+2q-4.
