系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2006年
5期
522-532
,共11页
整数距离图%点线性荫度%路着色
整數距離圖%點線性蔭度%路著色
정수거리도%점선성음도%로착색
整数距离图G(D)以全体整数作为项点集,项点u,v相邻当且仅当│u-v│∈D,其中D是一个正整数集.本文讨论整数距离科的点线性荫度,记为vla(G(D)).对于m≥5k,设Dm,k,2={1,2,…,m}\{k,2k},得到vla(G(Dm,1,2))=[m/5]+1,[m+1/5]+1≤vla(G(Dm,2,2))≤{2[m/10],若m=10l+1,2[m/10]+1,若m=10l+j,2≤j≤4,2([m/10]+1),其他.并决定出了G(Dm,2,2)在某些特殊的m值上点线性荫度的确切值以及当k≥3时G(Dm,k,2)的点线性荫度的上、下界.
整數距離圖G(D)以全體整數作為項點集,項點u,v相鄰噹且僅噹│u-v│∈D,其中D是一箇正整數集.本文討論整數距離科的點線性蔭度,記為vla(G(D)).對于m≥5k,設Dm,k,2={1,2,…,m}\{k,2k},得到vla(G(Dm,1,2))=[m/5]+1,[m+1/5]+1≤vla(G(Dm,2,2))≤{2[m/10],若m=10l+1,2[m/10]+1,若m=10l+j,2≤j≤4,2([m/10]+1),其他.併決定齣瞭G(Dm,2,2)在某些特殊的m值上點線性蔭度的確切值以及噹k≥3時G(Dm,k,2)的點線性蔭度的上、下界.
정수거리도G(D)이전체정수작위항점집,항점u,v상린당차부당│u-v│∈D,기중D시일개정정수집.본문토론정수거리과적점선성음도,기위vla(G(D)).대우m≥5k,설Dm,k,2={1,2,…,m}\{k,2k},득도vla(G(Dm,1,2))=[m/5]+1,[m+1/5]+1≤vla(G(Dm,2,2))≤{2[m/10],약m=10l+1,2[m/10]+1,약m=10l+j,2≤j≤4,2([m/10]+1),기타.병결정출료G(Dm,2,2)재모사특수적m치상점선성음도적학절치이급당k≥3시G(Dm,k,2)적점선성음도적상、하계.