山东大学学报（工学版）
山東大學學報（工學版）
산동대학학보（공학판）
JOURNAL OF SHANDONG UNIVERSITY(ENGINEERING SCIENCE)
2006年
1期
81-86,92
,共7页
整数距离图%点线性荫度%路着色
整數距離圖%點線性蔭度%路著色
정수거리도%점선성음도%로착색
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m＞3,设Dm,3={1,2,…,m}\{3},本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.
整數距離圖G(D)以全體整數為頂點集,頂點u,v相鄰噹且僅噹|u-v|∈D,其中D是一箇正整數集.對于m＞3,設Dm,3={1,2,…,m}\{3},本文得到瞭G(Dm,3)的點線性蔭度的上界和下界併決定齣瞭它在某些較小的m上的確切值.
정수거리도G(D)이전체정수위정점집,정점u,v상린당차부당|u-v|∈D,기중D시일개정정수집.대우m＞3,설Dm,3={1,2,…,m}\{3},본문득도료G(Dm,3)적점선성음도적상계화하계병결정출료타재모사교소적m상적학절치.
