山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2005年
4期
28-32,38
,共6页
整数距离图%点荫度%树着色
整數距離圖%點蔭度%樹著色
정수거리도%점음도%수착색
整数距离图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상적학절치.