期刊文献+

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

New Proof of a Result about the Coloring of Distance Graphs
下载PDF
导出
摘要 利用数论的方法,重新确定了距离图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.
作者 汤敏 许克祥
出处 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2006年第3期9-13,共5页 Journal of Nanjing Normal University(Natural Science Edition)
基金 SupportedbytheNationalNaturalScienceFoundationofChina(10471064)andDoctoralScientificResearchAwardofAnhuiNor-malUniversity
关键词 距离图 圆色数 分式色数 星极图 丢番图逼近 distance graph, circular chromatic number, fractional chromatic number, star-extremal graph, Diophan-tine approximation
  • 相关文献

参考文献10

  • 1Eggleton R B, Erdos P, Skihon D K. Coloring the real line [J] . J Comb Theory Ser B, 1985,39:86 - 100.
  • 2Zhu X. Circular chromatic number : A survey [ J ]. Discrete Math, 2001,229:371 - 340.
  • 3Kemnitz A, Marangio M. Chromatic numbers of integer distance graphs [ J]. Discrete Mathematics, 2001,233:239- 246.
  • 4Xu Kexiang, Song Zengmin. Coloring of some integer distance graphs [ J ]. J Southeast University, 2003,19 (4) :418 - 422.
  • 5Voigt M, Wahher H. On the chromatic numbers of special distance graphs [J].Discrete Mathematics, 1991,97:395 -397.
  • 6Y G Chen. On a conjecture about diophantine approximations Ⅳ[J].J Number Theory, 1993,43:186- 197.
  • 7Eggleton R B, Erdos P, Skilton D K. Coloring prime distance graphs [J]. Graphs and Combinatorics, 1990,6:17-32.
  • 8Xu Kexiang, Song Zengmin. Some results about the coloring of distance graph [ J]. J Nanjing University Mathematical Biquarterly, 2004,21 ( 1 ) :100 - 113.
  • 9Y G Chen. On a conjecture about diophantine approximations Ⅲ[J].J Number Theory, 1991,39:91 -103.
  • 10Liu D, Zhu X. Fractional chromatic number and circular chromatic number for distance graphs with large clique size[J].J Graph Theory, 2004,47 : 129 - 146.

同被引文献10

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部