暨南大学学报（自然科学与医学版）
暨南大學學報（自然科學與醫學版）
기남대학학보（자연과학여의학판）
JOURNAL OF JINAN UNIVERSITY（NATURAL SCIENCE & MEDICINE EDITION）
2011年
1期
22-25
,共4页
L(2.1)-标号%广义Petersen图%频率分配
L(2.1)-標號%廣義Petersen圖%頻率分配
L(2.1)-표호%엄의Petersen도%빈솔분배
图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f∶V(G)→{0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数λ2,1(G),得到当t=0(mod3),5≤λ2,1(G)≤8,否则λ2,1(G)=5
圖G的L(2,1)-標號是從圖G的頂點集到非負整數集的一箇映射f∶V(G)→{0,1,2,…},它滿足對任意兩箇頂點x,y,噹d(x,y)=1時,|f(x)-f(y)|≥2;噹d(x,y)≥2時,|f(x)-f(y)≥1.研究瞭n≡0(mod3)的廣義Petersen圖G=P(n,t)的L(2,1)-標號數λ2,1(G),得到噹t=0(mod3),5≤λ2,1(G)≤8,否則λ2,1(G)=5
도G적L(2,1)-표호시종도G적정점집도비부정수집적일개영사f∶V(G)→{0,1,2,…},타만족대임의량개정점x,y,당d(x,y)=1시,|f(x)-f(y)|≥2;당d(x,y)≥2시,|f(x)-f(y)≥1.연구료n≡0(mod3)적엄의Petersen도G=P(n,t)적L(2,1)-표호수λ2,1(G),득도당t=0(mod3),5≤λ2,1(G)≤8,부칙λ2,1(G)=5
