济南大学学报(自然科学版)
濟南大學學報(自然科學版)
제남대학학보(자연과학판)
JOURNAL OF JINAN UNIVERSITY(SCIENE AND TECHNOLOGY)
2005年
3期
264-266
,共3页
左连翠%滕厚山%穆勇%李臣顺
左連翠%滕厚山%穆勇%李臣順
좌련취%등후산%목용%리신순
整数距离图%点荫度%树着色
整數距離圖%點蔭度%樹著色
정수거리도%점음도%수착색
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当u-v∈D,其中D是一个正整数集.对于m≥4k,k≥3,设Dm,k,3={1,2,…,m}\{k,2k,3k},得到了G(Dm,k,3)的点荫度的上界和下界并决定了它在某些m上的确切值.
整數距離圖G(D)以全體整數為頂點集,頂點u,v相鄰噹且僅噹u-v∈D,其中D是一箇正整數集.對于m≥4k,k≥3,設Dm,k,3={1,2,…,m}\{k,2k,3k},得到瞭G(Dm,k,3)的點蔭度的上界和下界併決定瞭它在某些m上的確切值.
정수거리도G(D)이전체정수위정점집,정점u,v상린당차부당u-v∈D,기중D시일개정정수집.대우m≥4k,k≥3,설Dm,k,3={1,2,…,m}\{k,2k,3k},득도료G(Dm,k,3)적점음도적상계화하계병결정료타재모사m상적학절치.