关于距离图着色问题一个结果的新证明(英文)  

New Proof of a Result about the Coloring of Distance Graphs

作　　者：汤敏[1] 许克祥[2] 

机构地区：[1]安徽师范大学数学系,安徽芜湖241000 [2]南京航空航天大学理学院,江苏南京210016

出　　处：《南京师大学报（自然科学版）》2006年第3期9-13,共5页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：SupportedbytheNationalNaturalScienceFoundationofChina(10471064)andDoctoralScientificResearchAwardofAnhuiNor-malUniversity

摘　　要：利用数论的方法,重新确定了距离图G(Z,D)的圆色数cχ(D)和分式色数fχ(D),其中D={a,b,a+b,2(a+b)}是一个特殊的四元素距离集.Using the method of number theory, we redetermine the circular chromatic number Xc（D） and fractional chromatic numberXf（D） of the distance graph G（Z,D） , where D = {a ,b ,a ＋ b ,2（ a ＋ b） } is a special 4-elements distance set.

关 键 词：距离图 圆色数 分式色数 星极图 丢番图逼近 

分 类 号：O157.5[理学—数学]