南京大学学报（数学半年刊）
南京大學學報（數學半年刊）
남경대학학보（수학반년간）
JOURNAL OF NANJING UNIVERSITY MATHEMATICAL BIQUARTERLY
2004年
1期
100-113
,共14页
距离图%点色数%圆色数%分式色数
距離圖%點色數%圓色數%分式色數
거리도%점색수%원색수%분식색수
整数距离图是这样一类图G(Z,D),其中V(G)=Z,两点u,v之间有一条边相连,当且仅当|u-v|∈D,这里D∈ N.本文确定了|D|≥4时某些距离图G(Z,D)的点色数χ(G),解决了|D|=3时某些距离图G(Z,D)的star extremal问题.
整數距離圖是這樣一類圖G(Z,D),其中V(G)=Z,兩點u,v之間有一條邊相連,噹且僅噹|u-v|∈D,這裏D∈ N.本文確定瞭|D|≥4時某些距離圖G(Z,D)的點色數χ(G),解決瞭|D|=3時某些距離圖G(Z,D)的star extremal問題.
정수거리도시저양일류도G(Z,D),기중V(G)=Z,량점u,v지간유일조변상련,당차부당|u-v|∈D,저리D∈ N.본문학정료|D|≥4시모사거리도G(Z,D)적점색수χ(G),해결료|D|=3시모사거리도G(Z,D)적star extremal문제.
