摘要
利用整数距离图的结构特征,研究当m<2k时,G(Z,Dm,k,t)的分数色数(其中Dm,k,t={1,2,…,m}-{k,k+1,…,k+t}),并给出在k>t,m≥2k条件下G(Z,Dm,k,t)的分数色数,以及当k>t,m=2k+i,0≤i≤2t-1时,G(Z,Dm,k,t)的色数.
By utilizing the characteristics ot the integer distance graph,determining the fractional chromatic number of G（Z,Dm,k,t）for m＆lt;2k or k＆gt;t,m≥2k,and the chromatic number of G（Z,Dm,k,t）for k＆gt;t,m=2k＋i,0≤i≤2t-1.
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2009年第3期14-16,共3页
Journal of Southwest China Normal University(Natural Science Edition)
基金
云南省科技厅科研基金资助项目(07Z40092)
关键词
整数距离图
分数色数
色数
integer distance graph
fractional chromatic number
chromatic number
