南京师大学报(自然科学版)2006,Vol.29Issue(3):9-13,5.
关于距离图着色问题一个结果的新证明
New Proof of a Result about the Coloring of Distance Graphs
摘要
Abstract
Using the method of number theory, we redetermine the circular chromatic numberχc(D) and fractional chromatic numberχf(D) of the distance graphG(Z,D), whereD={a,b,a+b,2(a+b)} is a special 4-elements distance set.关键词
距离图/圆色数/分式色数/星极图/丢番图逼近Key words
distance graph/circular chromatic number/fractional chromatic number/star-extremal graph/Diophantine approximation分类
数理科学引用本文复制引用
汤敏,许克祥..关于距离图着色问题一个结果的新证明[J].南京师大学报(自然科学版),2006,29(3):9-13,5.基金项目
Supported by the National Natural Science Foundation of China(10471064) and Doctoral Scientific Research Award of Anhui Normal University. (10471064)