三類圖的全圖的L(2,1)—標(biāo)號.pdf

1、圖G的一個(gè)k-L(2,1)-標(biāo)號是指G的頂點(diǎn)集V(G)到非負(fù)整數(shù)集{0,1,2,3,…，k}的一個(gè)映射f,使得對(∨)x,y∈V(G)，當(dāng)dG(x,y)=1時(shí),∣f(x)-F(y)1≥2; 當(dāng)dG(x,y)=2時(shí)，|f(x)-F(y)∣≥1,這里dG(x,y)表示G中兩點(diǎn)x,y的距離. 圖G的L(2，1)-標(biāo)號數(shù)λ(G)是指G有一個(gè)滿足max{f(v): v∈V(G)}=k的k-L(2,1)-標(biāo)號的最小k .
　　 本文以頻率分

2、配問題作為應(yīng)用背景，主要討論了三類圖的全圖的L(2,1)-標(biāo)號：單星K1,n的全圖、單星K1,n的剖分圖的全圖、雙星Dm,n的全圖(其中,m,n分別表示兩個(gè)星的最大度,在本文中設(shè)m≤n)，并給出了它們在一定條件下的L(2,1)-標(biāo)號數(shù)λ. 具體結(jié)論如下:
　　 1.單星圖K1,n(n≥3)的全圖的L(2,1)-標(biāo)號數(shù):λ(T(K1,n))=△(T(K1,n))+1=2n+1.
　　 2.單星K1,n(n≥3)剖分圖G的全